写出初始数列{47，28，32，15，94，33，14，16}在shell排序下的状态变化过程。
答：第一趟排序（d=n/2=4）结果为：47，28，14，15，94，33，32，16；第二趟排序（d=4/2=2）结果为：14，15，32，16，47，28，94，33；第三趟排序（d=2/2=1）结果为：14，15，16，28，32，33，47，94。
希尔排序又称“缩小增量”的排序，属于插入排序的一种。希尔排序的基本思想是先将整个待排序列分割成若干子序列，对子序列分别进行插入排序，待整个序列中的记录基本有序之后，再对整个序列进行一次插入排序。注意本题题干没有给每趟排序的增量，因此第一趟排序的增量=n/2，第二趟排序的增量=n/4…直到增量为1。
扫描微信二维码，添加您的专属老师为好友
您在考试中遇到任何问题，老师都会帮您解答
您希望我们通过哪种方式与您联系？
您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！
您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！
您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！
您已选择电话联系方式，课程顾问会尽快联系您！
您已选择“不联系”，课程顾问不会主动联系您。如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811
