记得之前总结过插入排序，有兴趣的可以看看。
个比较每个元素的大小，香港服务器，香港空间，直到找到相应的位置。
算法的基本过程：
3）确定位置之后，将整个序列后移，服务器空间，并将元素插入到相应位置。
算法实现：
import java.util.*;public class BinaryInsertSort {[] Sort(int[] arr) {int i, j;insertNote = 0;[] array = arr;System.out.println(“开始排序：”);for (i = 1; i < array.length; i++) {int low = 0;int high = i – 1;insertNote = array[i];(low <= high) {mid = (low + high) / 2;(array[i] > array[mid]) {//在大于中间值的那部分查找low = mid+1;} high = mid-1;}( j=i; j > low; j–) {array[j] = array[j – 1];}//插入到指定的位置array[low] = insertNote;System.out.println(Arrays.toString(array));}System.out.println(“排序之后：”);System.out.println(Arrays.toString(array));return array;} main(String[] args) {Random random = new Random();int[] array = new int[10];for (int i = 0; i < 10; i++) {array[i] = Math.abs(random.nextInt() % 100);}System.out.println(“排序之前：”);System.out.println(Arrays.toString(array));BinaryInsertSort.Sort(array);}}人总是珍惜未得到的，而遗忘了所拥有的
