选择排序

思路：
使用两个索引：begin指向数组第一个元素，end指向数组最后一个元素。规定每次循环begin所指向的值为最小值，end所指向的值为最大值。在for循环中，使数组的每个元素和最大最小值比较，符合if条件就进行交换。每次循环完就选出一个最小值和最大值放在开头和末尾。从两边往中间移动。时间复杂度O（N^2）

#include<iostream>using namespace std;void SelectSort(int *arr, int size){    int begin = 0, end = size - 1;    while (begin < end)    {        int min = begin;        int max = end;        for (int i = begin; i <= end; i++)        {            if (arr[i] < arr[min])            {                swap(arr[i], arr[min]);            }            if (arr[i] > arr[max])            {                swap(arr[i], arr[max]);            }        }        begin++;        end--;    }}