现在我来简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。现在我来简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟
现在我来简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。现在我来简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟