共進行n趟操作，每趟選出待排序部分[i,n]中最小的元素，令其與a[i]交換。

void selectSort(int a[],int n){
    for (int i = 1; i <= n; i++){//進行n趟操作
        int k = i;
        for (int j = i; j <= n; j++){//選出[i,n]中最小的元素，下標為k
            if (a[j] < a[k]){
                k = j;
            }
        }
        int temp = a[i];//交換a[i]與a[k]
        a[i] = a[k];
        a[k] = temp;
    }