排序算法（三）---- 选择排序

基本思想：在序列中找到最大（或最小）的值，将它放到序列区间的起始位置，随即缩小序列区间，进行重复操作，直到序列区间中没有数据

注意选择排序与冒泡排序的区别：冒泡排序是交换两个相邻顺序与所求顺序相反的元素，从而将当前序列中的最大（最小）元素放到合适位置；而选择排序则是记录下当前序列中的最大（最小）元素，将其与合适位置的元素进行一次交换，使得最大（最小）元素放在合适位置

选择排序的时间复杂度为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]);
       }
}