现在我来简单叙述一下二分法排序的思想, 1,从第0个元素开始用二分排序法递归产生有序序列 2,假设现在插入第i个元素,前面的0~i-1已经是有序的 3,设定left=0,i-1=right, 4,折半,用i元素跟[0~i-1]中间元素比,如果小,则进行前折半,否则进行后折半,直到left>right 5,把最终left与i-1之间的所有元素后...