现有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
【答案解析】