插入排序法小例子

    public void sort(int arr[]){
        for(int i=1;i<arr.length;i++){
            int insertVal=arr[i];
                //insertVal是准备用于与前一个数比较的数
            int index=i-1;
            while(index>=0&&insertVal<arr[index])
            {
                //上面的判断思想是，先确认index在i-1过后大于等于0；
                //让后让数组里的i 与 i-1 ，就是前后俩数去比较，现在是如果后面的数小与前面的数的情况
                arr[index+1]=arr[index];
                index--;
            }
            //如果前面while的条件不匹配，也就是说后面插入的数比前面一个大
            arr[index+1]=insertVal;
        }
    }