经过上几篇对排序算法的了解，我们发现，所谓的排序也是确定一个数组中每个元素的位置，然后对号入座，其过程也是找到该元素的位置。确定位置，使用二分法可以达到很高的效率，我们将他应用到插入排序中算是对上篇中排序的一种优化，能提高效率。
____________________________________________________________________________________________________
基本思想：
与上篇中的插入排序类似分已排序和未排序部分，然后将未排序部分元素逐个插入，但是插入的过程不同，需要每次求一个中间位置，和中间位置元素比较大
