简单选择排序（C++实现）

代码实现：

#include <stdio.h>

void simple_selection_sort(int a[], int n){
    int i,j,k,temp;
    for(i=0; i<n; i++){
        k = i;
        // 内层指针开始遍历
        for(j=i+1; j<n; j++){
            if(a[j]<a[k]){
                k = j;
            }
        }
        // 没完成一轮，如果找到新的最小值，再进行交换
        if(k!=i){
            temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
    }
}

void printAll(int a[], int n){
    int i;
    for(i=0; i<n; i++){
        printf("%d ", a[i]);
    }
}

int main(){
    int a[6] = {7, 4, -2, 19, 13, 6};
    simple_selection_sort(a, 6);
    printAll(a, 6);
    printf("\n");
    return 0;
}