试写出一组键值(46，58，15，45，90，18，10，62)应用直接插入排序算法从小到大排序后各趟的结果。

试写出一组键值(46，58，15，45，90，18，10，62)应用直接插入排序算法从小到大排序后各趟的结果。
【正确答案】：初始序列：[46]，58，15，45，90，1 8，10，62 第一趟：[46，58]，15，45，90，18，10，62 第二趟：[15，46，58]，45，90，18，10，62 第三趟：[15，45，46，58]，90，18，10，62 第四趟：[15，45，46，58，90]，18，10，62 第五趟：[15，18，45，46，58，90]，10，62 第六趟：[10，15，18，45，46，58，90]，62 第七趟：[10，15，18，45，46，58，62，90]