1358_SHELL排序

有n个无序的整数，试把它们从小到大排序。

要求：本题采用Shell排序法来完成。

输入共有3行，第一行是一个整数n和一个整数a ( 0 < n ≤ 100000， 0 < a < 20 )，表示有n个整数，a表示shell排序中“步长”的个数。

第二行是从大到小排列的a个整数，表示有a个步长。

第三行是n个整数（在int表示范围之内），每个整数之间有一个空格分隔。

输出a行，每行是一趟Shell排序的结果，每个整数后面跟一个空格。

14 3
5 3 1
39 80 76 41 13 29 50 78 30 11 100 7 41 86

29 7 41 30 11 39 50 76 41 13 100 80 78 86
13 7 39 29 11 41 30 76 41 50 86 80 78 100
7 11 13 29 30 39 41 41 50 76 78 80 86 100