简单选择排序法

由大到小：

#include<stdio.h>

int main()
{
    int array[4] = {8,12,3,9};
    int i,j;
    int temp;
    int len = sizeof(array)/sizeof(array[0]);

    for(i=0;i<len-1;i++)
    {
/*
①每一轮的首个数依次与后面的数逐个比较，更后面的数比首位数大，则发生交换，确保首位数为最大值。
②随着i逐渐增大，各轮依次进行，数组从array[0]到array[...]可以得出

*/
        for(j=i+1;j<len;j++)
        {
            if(array[i]<array[j])
            {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }

    for(i=0;i<len;i++)
    {
        printf("%d ",array[i]);
    }

    return 0;
}