选择排序

for(k=0;k<n-1;k++){
index=k;
for(i=k+1;i<n;i++)
      if(a[i]<a[index])
      index=i;             \\index存放最小值所在的下标
temp=a[index];
a[index]=a[k];
a[k]=temp;            \\此三步为最小元素与下标为k之间的元素交换
}（划线表示在for大循环中只执行一次）

n为存入数组a的数的个数。

每次for大循环执行一次，必定找出一最小数位于相应的a[k]位置中，该数组如有5个数，k从0-4，执行5次。

第一次，找出5个数中最小数，位于a[0]

第二次，找出4个数中最小数，位于a[1]（由于上一次循环已找出5个数中最小数，故排除其）

………………