插入排序

插入排序：

    /**     * 插入排序     */    public static int[] sortByInsert(int[] arr){        int temp;        for (int i = 1; i < arr.length; i++) {                int j = 0;                while(j<=i-1){                    //从第一个开始比，若比那个小，就放在它的前面，然后其他的后移一位                    if(arr[i]<arr[j]){                        temp = arr[i];                        for(int k=i-1;k>=j;k--){                            arr[k+1]=arr[k];                        }                        arr[j] = temp;                        break;                    }                    j++;                }                System.out.println(Arrays.toString(arr)+",i"+i);        }        return arr;    }