简单选择排序（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1≤i≤n）个记录交换之。

核心代码

 1 void SelectSort(int arr[], int len)  2 {  3     int i;  4     int j;  5     int min;  6 
 7     //检测参数
 8     assert(arr!=NULL && len>0);  9     
10     for(i=0; i<len-1; ++i) 11  { 12         min = i; 13         for(j=i+1; j<len; ++j) 14  { 15             if(arr[j] < arr[min]) 16  { 17                 min = j; 18  } 19  } 20         //把最小值放在对应位置
21         if(min != i) 22  { 23             arr[min] = arr[min] ^ arr[i]; 24             arr[i] = arr[min] ^ arr[i]; 25             arr[min] = arr[min] ^ arr[i]; 26  } 27  } 28 }

算法分析：

　　最好时间复杂度：O(n^2)

　　平均时间复杂度：O(n^2)

　　最坏时间复杂度：O(n^2)

　　　　空间复杂度：O(1)

　　　　　　稳定性：不稳定

简单选择排序在性能上要略优于冒泡排序。