现有4个数,其初始顺序为12、25、96、32,要求从大到小进行排序,请根据简单选择排序法,将排序过程填入下表中。
原始数据 12 25 96 32
第一趟        
第二趟        
第三趟 96 32 25 12
 
【正确答案】本题的解题关键是了解直接插入排序的思想:n个记录进行简单选择排序的做法:进行n-1次选择,每次在没排序的记录中选择一个最大(或者最小)的记录进行排列。
原始数据 12 25 96 32
第一趟 96 25 12 32
第二趟 96 32 12 25
第三趟 96 32 25 12
【答案解析】