插入排序2------折半插入排序
算法思想:(看完这个,看程序应该能看懂)假设:A序列无序,B序列有序(升序),从A序列依次取出元素(x)与B序列位于中间位置的元素(temp)进行大小比较. 1.如果x>temp,则取temp与序列末尾之间的中间元素进行比较, 2.如果x<temp,则取序列首部与temp之间的中间元素进行比较, 3.在1、2步骤间循环比较。每一次比较后都缩...