选择排序 selectSort

输入：整型数组 a[0,n-1]

输出：按非降序排列的数组 a[0,n-1]
代码：
public void selectSort (int[] a) {
    int n = a.length;
    for (int k=0; k<n-1; k++) {
            int min = k;
            for (int i=k+1; i<n; i++)
                if (a[i]<a[min]) min = i;
            if (k!=min){
                int temp = a[k];
                a[k] = a[min];
                a[min] = temp;
            }//end of if
    }//end of for
}