shixiaoguo90的专栏

算法思想简单描述：  在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们  中间的那个元素比，如果小，则对前半再进行折半，否则对后半  进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间  的所有元素后移，再把第i个元素放在目标位置上。     二分法排序最重要的一个步骤就是查找要插入元素的位置，也就是要在哪一个位置上放我们要准备排序的这个元素

参考资料：http://www.cnblogs.com/easonliu/archive/2012/10/19/2731358.html 常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 =========================================