试写出一组键值(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]