两种排序

输入n个0-1000的整数，将他们从小到大排序。

最笨的排序方法：用一个有序数字，插入赋值，顺序输出。

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

缺点：浪费空间

下面是选择排序算法的应用：

将77,、45、26、86、9这五个数进行排序：

#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[6],i,t,j;
    for(i=1;i<=5;i++)
scanf("%d",&a[i]);
    for(i=1;i<=4;i++)
for(j=i+1;j<=5;j++)
{
if(a[i]>a[j])
            {
t=a[i];a[i]=a[j];a[j]=t;
            }
        }
    for(i=1;i<=5;i++)
printf("%d ",a[i]);
            
system("pause");
return 0;
}