简单选择排序

第一趟排序中找到最小的数（升序），第二趟排序中找到剩下的数中最小的数，以此类推，直到全部排完。

void SelectSort(int arr[],int len)
{
int i;
int j;
int min;//最小数的下标
int tmp;
for(i＝0;i＜len;i++)
{
min＝i;
 for(j＝i＋1;j＜len;j++)
 {
 if(arr[j]＜arr[min])
     min＝j;
 }
tmp ＝ arr[i];
arr[i] ＝ arr[min];
arr[min] ＝ tmp;
}
}

通过下图更直观地理解简单选择排序：

时间复杂度O(n)
空间复杂度O(1)
不稳定