直接插入排序

public class InsertSort {
    public static void sort(long[] arr ){
        long tmp =0 ;
        int j ;
        for (int i = 1; i < arr.length; i++) {
            tmp = arr[i];
             j = i - 1 ;
            while(j >= 0 && arr[j] > tmp ){
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = tmp;
        }
        System.out.println();
    }
}