4.1小节：排序（对应编号581）

A题 排序

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int temp,k,j,i,n,a[100];
    while(scanf("%d",&n)!=EOF)
    {
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[k]) k=j;
        }
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
    for(i=0;i<n;i++) printf("%d ",a[i]);
    printf("\n");
    }
    return 0;
}

总结：输入多组数据用while控制，本题选用的排序算法是选择排序。