内存:128  时间:1

题目描述

设计一个程序,实现直接插入排序算法,并输出{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>
#include <stdlib.h>

int main()
{
    int i,j,m;
    int a[10]={9,8,7,6,5,4,3,2,1,0};
    for(i=0;i<10;i++)
    {
        int t=a[i];
        for(j=i-1;j>=0;j--)
            if(a[j]>t)
            a[j+1]=a[j];
        a[j+1]=t;
        for(m=0;m<10;m++)
            printf("%d ",a[m]);
        printf("
");
    }
    return 0;
}

代码来源于互联网,仅供参考!