對(duì)輸入的n個(gè)數(shù)進(jìn)行排序并輸出。

    輸入的第一行包括一個(gè)整數(shù)n(1<=n<=100)。    接下來的一行包括n個(gè)整數(shù)。

    可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將排序后的n個(gè)整數(shù)輸出，每個(gè)數(shù)后面都有一個(gè)空格。    每組測(cè)試數(shù)據(jù)的結(jié)果占一行。

41 4 3 2樣例輸出：
1 2 3 4 
#include
int main()
{
    int n,i,j,a[100],temp;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i
            scanf("%d",&a[i]);
        for(i=1;i
        {
            if(a[i-1]>a[i])
            {
                 temp=a[i];
                 for(j=i-1;j>=0&&temp
                      a[j+1]=a[j];
                 a[j+1]=temp;
             }
          }
       for(i=0;i
          PRintf("%d ",a[i]);
       printf("/n");
    }
    return 0;
}
     嚴(yán)蔚敏課本中【直接插入排序】代碼先須判斷1起始情況下是否需要移動(dòng)
 for(i=1;i<n;i++)          {              if(a[i]<a[i-1])              {                  temp=a[i];                  a[i]=a[i-1];                  for(j=i-2;a[j]>temp&&j>=0;--j)                      a[j+1]=a[j];                  a[j+1]=temp;              }          }
如果不想判斷，也可以，而且代碼更簡(jiǎn)潔，如下：
    for(i=1;i<n;++i)        {                 temp=a[i];                 for(j=i;j>0&&temp<a[j-1];j--)                      a[j]=a[j-1];                 a[j]=temp;         }