SWUST OJ 1099: 希尔排序算法实现

题目描述

编程实现希尔排序算法，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数n；
第二行是待排序的数据元素。

输出

一趟希尔排序后的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

4 20 18 12 22 50 36 41 19 23

参考程序

#include
int main()
{
    int n,a[100],i,b,t;
    scanf("%d",&n);
    for(i=0;ia[b+i-1])
        {
            t=a[i-1];
            a[i-1]=a[b+i-1];
            a[b+i-1]=t;
        }
        for(i=0;i

注意

该程序仅供学习参考！