插入法排序(含二分法)

  插入法排序和冒泡法排序类似，都是对i前面的数组进行从小到大(从大到小)排序。只不过冒泡法排序是发现顺序不对的时候，通过左右相邻交换，直到最小或最大的到前面位置。插入法排序发现顺序不对，通过左边的数组全部往右偏移，最后最小的插入到相应位置而得到的。  插入法排序和冒泡法排序类似，都是对i前面的数组进行从小到大(从大到小)排序。只不过冒泡法排