直接插入排序（哨兵和越界）

今天看了下排序的第一个算法——直接插入排序，又动手写了下程序，发现问题很多，看来程序要经常写的，时间长了不写就生疏了，尤其是这些排序算法，看上去很简单，但写起程序来问题却很多，下面总结如下：
//直接插入排序(带哨兵)
    public static void sort(int[] arr){
        int length = arr.length;
        for(int i=2;i<length;i++){
            System.out.println("arr[0]=="+arr[0]);
            if(arr[i]<arr[i-1]){
                arr[0] = arr[i];
                int j;
                for(j= i-1;arr[0]<arr[j];j--){
                    arr[j+1] = arr[j];
                }
                arr[j+1]=arr[0];
            }
    
        }
    }
    //直接插入排序（无哨兵）
    public static void sort2(int[] arr) {
        int length = arr.length;
        for (int i = 1; i < length; i++) {
            if (arr[i] < arr[i - 1]) {
                int temp = arr[i];
                int j;
                for (j = i - 1; j >= 0 && temp < arr[j]; j--) {
                    arr[j + 1] = arr[j];
                }
                arr[j + 1] = temp;
            }
        }