[数据结构与算法]选择排序（ C语言）

/*选择排序的基本思想：
（假设n个数据分别存在a[0]~a[n-1]，对它们按照从小到大的顺序排序）
（1）第1趟，先从a[0]~a[n-1]中找到最大的数据a[t]，然后将a[t]和a[n-1]交换位置；
（2）第2趟，先从a[0]~a[n-2]中找到最大的数据a[t]，然后将a[t]和a[n-2]交换位置；
（3）第3趟，先从a[0]~a[n-3]中找到最大的数据a[t]，然后将a[t]和a[n-2]交换位置；
$\cdots$
最后一趟，先从a[0]~a[1]中找到最大的数据a[t]，然后将a[t]和a[1]交换位置；*/


#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[1000];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int k;
    for(int i=0;i<=n-1;i++){
            int t=i;
        for(int j=i+1;j<=n-1;j++){
            if(a[t]>a[j])
                t=j;
        }
    k=a[i];
    a[i]=a[t];
    a[t]=k;
    }
    for(int i=0;i<n;i++){
        if(i==0)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
    return 0;
}