每次将排序中的元素，插入到前面已经排好序的有序序列中去，直到排序完成。
折半插入排序是直接插入排序与折半查找二者的结合，仍然是将待排序元素插入到前面的有序序列，插入方式也是由后往前插，只不过直接插入排序是边比较边移位。而折半插入排序则是先通过折半查找找到位置后再一并移位，最终将待排序元素赋值到空出位置。
折半查找（二分查找）：每一次查找，将查找的区间从中间分为两部分，取其中一部分再次进行这样的查找。折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。
关注时代Java
