二分排序法（折半排序）

二分法查找（折半查找）java 基本思想：在插入第i个元素时，对前面0~i-1元素进行折半，先跟他们中间的那个元素比较，                   若是小了，则对前半再进行折半，不然对后半部分进行折半处理，直到left>right,而后                   再把第i个元素与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。code eg:34  3  12  20

>>阅读原文<<