基本思想：在序列中找到最大（或最小）的值，将它放到序列区间的起始位置，随即缩小序列区间，进行重复操作，直到序列区间中没有数据
注意选择排序与冒泡排序的区别：冒泡排序是交换两个相邻顺序与所求顺序相反的元素，从而将当前序列中的最大（最小）元素放到合适位置；而选择排序则是记录下当前序列中的最大（最小）元素，将其与合适位置的元素进行一次交换，使得最大（最小）元素放在合适位置
选择排序的时间复杂度为O(N^2)，空间复杂度为O(1)，算法是不稳定的
代码如下：
void SelectSort(int arr[],int size)
{
int i=0;
int j=0;
for(i=0;i<size-1;i++)
{
int min=i;
for(j=i+1;j<size;j++)
{
if(arr[min]>arr[j])
min=j;
}
if(min!=i)
swap(arr[i],arr[min]);
}
}
