#include<stdio.h>
void main()
{
    int i,j,t,n,a[20];
    printf("请输入n的值(n<=20):");
    scanf("%d",&n);
    printf("请输入%d个数:",n);
  for(i=0;i<n;i++)  
  {printf("第%d个数:",i+1);
        scanf("%d",&a[i]);}
        printf("原来的顺序为:");
         for(i=0;i<n;i++)
        printf("%d  ",a[i]);
        printf("\n");
   for(i=1;i<n;i++)
    for(j=0;j<i+1;j++)
   {if(a[j]>a[i])
   {t=a[i];a[i]=a[j];a[j]=t;}}
 printf("排好的顺序为:");
         for(i=0;i<n;i++)
        printf("%d  ",a[i]);
        printf("\n");
}

是冒泡排序

我也觉得楼主这是冒泡排序法

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

void main()
{   
    int i,n,t,j,h,a[20];
    printf("请输入n的值(n<=20):");
    scanf("%d",&n);
    printf("请输入%d个数:",n);
  for(i=0;i<n;i++)  
  {printf("第%d个数:",i+1);
        scanf("%d",&a[i]);}
        printf("原来的顺序为:");
         for(i=0;i<n;i++)
        printf("%d  ",a[i]);
        printf("\n");
  
        
for(i=1;i<n;i++)
    { t=a[i];
      j=j-1;
      while(j>=0&&t<a[j])
      { a[j+1]=a[j];
        j--;
      }
      a[j+1]=t;
      printf("第%d步排序结果:",i);
      for(h=0;h<n;h++)
      {
          printf("%d",a[h]);
      }
      printf("\n");
    }
        

 printf("排好的顺序为:");
    for(i=0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }
        printf("\n");

}
这个程序哪里错了？

for(i=1;i<n;i++)
    { t=a[i];
      j=j-1;                            //j没有初始化
      while(j>=0&&t<a[j])
      { a[j+1]=a[j];
        j--;
      }
      a[j+1]=t;
      printf("第%d步排序结果:",i);
      for(h=0;h<n;h++)
      {
          printf("%d",a[h]);
      }
      printf("\n");
    }

哦，我有句写错了，应该是j=i-1

//插入排序。。
#include<stdio.h>
int i,j,temp;
void InsertSort(int a[],int n)
{
    for(i=0;i<n;i++)
    {
        temp=a[i];
        j=i-1;
        while(j>=0&&a[j]>temp)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;
    }
}
int main()
{
    int a[]={3,2,8,5,6,9,7,1,4};
    InsertSort(a,9);
    for(i=0;i<9;i++)
        printf("%d%c",a[i],i==8? '\n':' ');
    return 0;
}