直接插入排序

题目描述

设计一个程序，实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

输入

输出

每个排序过程输出一行，直到排序完成。

样例输出
9 8 7 6 5 4 3 2 1 0
8 9 7 6 5 4 3 2 1 0
...
...

提示

#include<stdio.h>  
int main()  
{  
    int a[10]= {9,8,7,6,5,4,3,2,1,0};  
    int i,j,k,temp;  
  
    for(i=1; i<10; i++)  
    {  
        if(a[i]<a[i-1])  
        {  
            temp=a[i];  
            for(j=i-1; j>=0 && a[j]>temp; j--)  
            {  
                a[j+1]=a[j];  
            }  
            a[j+1]=temp;  
        }  
        for(k=0; k<9; k++)  
            printf("%d ",a[k]);  
        printf("%d\n",a[9]);  
    }  
    return 0;  
}