排序——选择排序

简单选择排序：对一个序列A中的元素A[1]~A[n]，令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序的部分第一个元素A[i]进行交换，这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n趟操作后，所有元素就会是有序的。

void selectSort(){
    for( int i = 1; i <= n; i++){
        int k = i;
        for(int j = i; j <= n; j++){
            if(A[j]<A[k]){
                k = j;

            }
        }
        int temp = A[j];
        A[i] = A[k];
        A[k] = temp;
    }
}

时间复杂度：O(n^2)