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

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

#include <stdio.h>#define MAX 100int 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;}