C语言选择排序

描述

采用选择排序方法将输入的n个整数从小到大排序。

【注意】选择排序的基本思想：
       （假设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]交换位置；

输入

包含2行，第1行包含一个正整数n（不超过100），第2行包括n个整数，整数之间用1个空格隔开。

输出

输出排序后的整数序列，整数间用1个空格隔开，行首行末均无空格。

输入样例 1 

10
3 2 8 5 9 7 4 1 0 6

输出样例 1

0 1 2 3 4 5 6 7 8 9

答案：

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