已知数据序列{10 8 18 15 7 16} 写出采用直接插入算法排序时 每一趟排序的结果。
序列,算法,结果
已帮助 人
已知数据序列{10,8,18,15,7,16}，写出采用直接插入算法排序时，每一趟排序的结果。
请帮忙给出正确答案和分析，谢谢！
-
正确答案：直接插入排序过程如下所示初始列：（10），8,18,15,7,16第一趟：（8,10）,18,15,7,16第二趟：（8,10,18），15,7,16第三趟：（8,10,15,18），7,16第四趟：（7,8,10,15,18），16第五趟：（7,8,10,15,16,18）