排序算法（1）--选择排序

选择排序较为简单，复杂度O（n^2)，不稳定排序算法，实现如下：

#include <stdio.h>
#define MAX 100

int main()
{
    int i, j, temp, n, index;
    int a[MAX];

    printf("Input n:\n");
    scanf("%d", &n);

    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);

    //sort, low->high
    for(i = 0; i < n; i++){
        index = n - i - 1;
        for(j = 0; j < n - i; j++){
            if(a[j] > a[index])
                index = j;
        }
        temp = a[index];
        a[index] = a[n - i - 1];
        a[n - i - 1] = temp;
    }

    //print
    for(i = 0; i < n; i++)
        printf("%d ", a[i]);
    putchar('\n');

    return 0;
}