已知一组键值序列(30,45,35,42,53,60,34,22),试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
已知一组键值序列(30,45,35,42,53,60,34,22),试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
【正确答案】:初始[30] 45 35 42 53 60 34 22 i=2 [30 45] 35 42 53 60 34 22 t=3 [30 35 45] 42 53 60 34 22 t=4 [30 35 42 45] 53 60 34 22 t=5 [30 35 42 45 53] 60 34 22 i=6 [30 35 42 45 53 60] 34 22 t=7 [30 34 35 42 45 53 60] 22 t=8 [22 30 34 35 42 45 53 60]
Top