选择排序

// 选择排序是从无序序列中找到最值的位置，然后将最值与下一个要确定的有序序列位置上的元素交换

//根据排序位置找到确定的值。循环变下限

//k相当一个指针，确定无序序列中极值的位置

    for(i=0;i<n-1;++i){//i为当前要确定的有序序列位置

        k=i;//记录默认最值

        for(j=i+1;j<n;++j){

            if(a[k]>a[j])

                k=j;

        }

        if(k!=i){//如果不为默认最值，交换

            temp=a[i];

            a[i]=a[k];

            a[k]=temp;

        }

    }