排序

选择排序
核心思想：总共需要进行n趟操作(1<=i<=n),每趟操作选出待排序部分[i,n]中最小的元素，令其与A[i]进行交换。时间复杂度为O(n^2)

#include <stdio.h> 
int main()
{
    int n,t,i,j,k;
    int a[101];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]); 
    for(i=0;i<n;i++)//进行n趟操作
    {
        k=i;
        for(j=i+1;j<n;j++)//选出[i,n]中最小的元素，令其为k
            if(a[k]>a[j]) 
            k=j;
        t=a[i];
        a[i]=a[k]; 
        a[k]=t;
        printf("swap(a[%d], a[%d]):",i,k);
        for(int x=0;x<n;x++)
            printf("%d ",a[x]);
        printf("\n");
    }
    return 0; 
}