面试 手写排序算法之直接插入排序

    /**
     * 插入排序
     * @param arr
     */
    public void insertSort(int arr []){
        for (int i = 1; i <arr.length ; i++) {
            int insertVal = arr[i]; // 插入的数
            int index = i-1;        //被插入的位置
            while(index >= 0&&insertVal < arr[index]){ //如果插入的数必被插入的数小
                arr[index+1] = arr[index]; //将把arr[index]向后移动
                index--;                        //让index向前移动
            }
            arr[index+1] = insertVal; //把插入的数放入到合适的位置
        }
    },