直接选择类排序算法思想和实现过程

直接选择类排序：

算法思想：假设有数据集合<3,2,5,8,4,7,6,9,1>,无序区间A【0】...A【8】，从无序区间中每次取出一个最大值（最小值），放到有序区间中，无序区间的长度减1；

算法实现过程：

//直接选择类排序
void SelectedSort(int a[],int n)
{
    int i,j;
    int kmin,t;
    for(i=0;i<n-1;i++)
    {
        kmin=i;
        for(j=i+1;j<=n;j++)
            if(a[j]<a[kmin])  kmin=j;//找出无序区间的最小值
        if(kmin-i)//最小值下标不是i，交换最小值和a[i];
        {
            t=a[i];
            a[i]=a[kmin];
            a[kmin]=t;
        }
    }

//输出排序后的数据集合
    for(i=0;i<n;i++)
        printf("%5d",a[i]);
}