内存:128  时间:1

题目描述

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

输入

输出

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

样例输入

样例输出

9 8 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
",a[9]);  
    }  
    return 0;  
}

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