Problem J: 选择法排序

Problem J: 选择法排序

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 3377   Solved: 2077
[ Submit][ Status][ Web Board]

Description

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Sample Input

4 85  3 234 45 345 345 122 30 12

Sample Output

3
4
12
30
45
85
122
234
345
345

HINT

 提示：可以使用其他排序算法

#include
int main()
{
  int i,n,a[10],t;
  for(i=0;i<10;i++)
  {
      scanf("%d",&a[i]);
  }
  for(i=0;i<9;i++)
  {
      for(int j=0;j<9;j++)
      {
          if(a[j]>a[j+1])
          {
              t=a[j];a[j]=a[j+1];a[j+1]=t;
          }
      }
  }
  for(i=0;i<10;i++)
  {
      printf("%d\n",a[i]);
  }
}