折半插入排序的最强版

```java
在这里插入代码片
```//插入排序,折半
        public static  void sort(int[] array) {
            int temp;
            int j;

            for (int i = 1; i <array.length; i++) {
                int low = 0;
                int hight = i - 1;
                //这一步的if 是灵魂,我觉得这一步可以省下一些步骤.自创
                if(array[i]<array[i-1]) {
                    temp = array[i];


                    while (hight >= low) {
                        int mid = (low + hight) / 2;
                        if (array[mid] > temp) {
                            hight = mid - 1;
                        } else {
                            low = mid + 1;
                        }
                    }

                    for (j = i - 1; j >= low; j--) {
                        array[j + 1] = array[j];
                    }

                    array[j + 1] = temp;
                }

            }

        }