如果有N个元素需要排序，那么首先从N个元素中找到最小的那个（称为第0小的）放在第0个位置上（和原来的第0个位置上的元素交换位置），然后再从剩下的N-1个元素中找到最小的放在第1个位置上，然后在从剩下的N-2个元素中找到最小的放在第2个位置上。。。。直到所有的元素都就位。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
selectSort(int a[],int size){
  for(int i = 0; i < size - 1; i++){ //每次循环后将第i小的元素放好
    int tempMin = i;//用来记录从第i个到第size-1个元素中，最小的那个元素的下标
    for(int j = i+1; j < size; j++){
      if(a[j] < a[tempMin]){
        tempMin = j;
      }
    }
    //下面将第i小的元素放到第i个位子上，并将原来占着第i个位子的元素挪到后面
    int tmp = a[i];
    a[i] = a[tempMin];
    a[tempMin] = tmp;
  }
}