题目内容
用折半插入排序算法将12插入到有序列24，20，18，16，14，8，6，2中.
解：第一步：将12与序列的中间数字16比较，因12＜16，把12放入16右边的一半有序列中，即放在14，8，6，2中.
第二步：把12与中间位置的8比较12＞8，故12放在8左边的有序列中，即放在14，8中.
第三步：把12与14比较，12＜14.故12应放在14右边的有序列中，完成排序，得到新有序列：24，20，18，16，14，12，8，6，2.
练习册系列答案
阅读快车系列答案
相关题目