现有4个数,其初始顺序为12、25、96、32,现要求从大到小进行排序,请你根据直接插入排序法,将排序过程填入下表中。
原始数据
12
25
96
32
第一趟
第二趟
第三趟
96
32
25
12
【正确答案】
本题的解题关键是了解直接插入排序的思想:在插入第n个记录时,前n-1个记录已经排好序,这时将第n个关键字依次与之前n-1个关键字比较,找到应该插入的位置,插入位置及其后的记录依次向后移动。
原始数据
12
25
96
32
第一趟
25
12
96
32
第二趟
96
25
12
32
第三趟
96
32
25
12
【答案解析】
提交答案
关闭