对选择排序效率进行优化，思想如下： 通过比较数组中的两数，将最大数的数组的下标记下， 当本趟比较结束后，进行一次数据交换即可。

#include <stdio.h>
#define N 5

int a[N];

void show_data()
{
    int i;
    for(i=0; i<N; i++){
        printf("%d\t",a[i]);
    }
    puts("");

}

void input_data()
{
    int i;

    for(i=0; i<N; i++){
        printf("please input %d number > ",i+1);
        scanf("%d",&a[i]);
    }
}

void selection_sort()
{
    int i,j,temp,k;

    for(i=0; i<N-1; i++){
        k=i;
        for(j=i+1; j<=N-1; j++){
            if(a[k] < a[j]){
                k=j;    
            }
        }
        
        if(k != i){
            temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
    }
}

int main(int argc, const char *argv[])
{
    input_data();

    printf("selection sort before\n");
    show_data();

    selection_sort();

    printf("selection sort after\n");
    show_data();

    return 0;
}