直接插入排序

       在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的 有序数中，使得这 n个数也是排好顺序的。如此反复循环，直到全部排好顺序。  

    

public static void insertionSort(int[] arr) {
	if (arr == null || arr.length < 2) {
		return;
	}
    for(int i = 1; i < arr.length; i++){
        for(int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--){
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}