#include <stdlib.h>
#include <stdio.h>
 
void select_sort(int a[], int n) {
	int i;
	int k;
	int t;
    for( i=0; i < n-1; i++) {
        int j = i;
        int key = a[j];
        //实现所找的数与key进行比较交换，改变key，否则i+1，key前移
        for( k=i; k < n-1; k++) {
            if (a[k] < key) {
                j = k;
                key = a[k];
            }
        }0
         t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
}
 
void main() {
	int i;
    int a[10] = {12,9,3,7,5,14,6,0,11,8};
    select_sort(a, 10);
    for( i=0; i < 10; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}