直接选择排序

算法描述：第1次在数组a[0]~a[n]中，找到最大（最小）元素和a[0]交换，第2次从a[1]~a[n-1]中找到最大（最小）元素和a[1]交换······第i次从a[i-1]~a[n-1]中找到最大（最小）元素和a[i-1]交换······直到第n-1次完成后结束。

选择排序是一种不稳定的比较排序方法
平均时间复杂度为O(n²)
空间复杂度（辅助空间）为O(1)

void xuanze(int b[],int n){
//  b[]为待排序数组，n为数字个数
    int i,j,temp,ii;
    for(i=0;i<n-1;i++){
        temp=b[i];ii=i;
        for(j=i+1;j<n;j++){
            if(b[j]<temp){
                temp=b[j];
                ii=j;
            }
        }
        b[ii]=b[i];
        b[i]=temp;

//  编写时检查错误
//      printf("经过%d趟选择得：",i+1);
//      for(int k=0;k<n;k++)
//          printf("%-5d",b[k]);
//      printf("\n");

    }
    printf("经过选择排序得：");
    for(i=0;i<n;i++)
        printf("%-5d",b[i]);
}