数据结构作业，请帮做下

数据结构作业，请帮做下

（1） 直接插入排序
初始序列：（49）7，50，5，94，16，90，29，71
第一趟：（7 49）50，5，94，16，90，29，71
第二趟：（7，49，50）5，94，16，90，29，71
第三趟：（5，7，49，50）94，16，90，29，71
第四趟：（5，7，49，50，94）16，90，29，71
第五趟：（5，7，16，49，50，94）90，29，71
第六趟：（5，7，16，49，50，90，94）29，71
第七趟：（5，7，16，29，49，50，90，94）71
第八趟：（5，7，16，29，49，50，71，90，94）
其他的排序，课本上都有例题讲解的，自己试试做下追问2）希尔排序
分五组｛7，49｝，｛5，50｝，｛16，94｝，｛29，90｝，｛70｝
分三组｛5，7，49，50｝，｛16，29，90，94｝，｛71｝
分两组{5,7,16,29,49,50,90,94}{71}
最后｛5，7，16，29，49，50，71，90，94，｝
对吗追答分五组｛7，49｝，｛5，50｝，｛16，94｝，｛29，90｝，｛70｝
分三组｛5，7，49，50｝，｛16，29，90，94｝，｛71｝
分两组{5,7,16,29,49,50,90,94}{71}
你好，你这是归并排序，不是希尔排序
希尔排序是用“间隔”来划分区间的，间隔依次用：4，2，1 ，共3趟就可以实现了。
第一趟结果：49 7 50 5 71 16 90 29 94
第二趟结果：49 5 50 7 71 16 90 29 94
第三趟结果：5 7 16 29 49 50 71 90 94

明天来做哦。
希望能解决您的问题。追问好的，先谢谢啦