排序算法（三）插入排序

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

	// 插入排序
	public static void insertSort(int[] arr, boolean reverse) {
		if (arr == null || arr.length <= 1) {
			return;
		}
		for (int i = 1; i < arr.length; i++) {
			for (int j = i - 1; j >= 0; j--) {
				if (reverse) {
					if (arr[j + 1] < arr[j]) {
						int temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
					} else {
						break;
					}
				} else {
					if (arr[j + 1] > arr[j]) {
						int temp = arr[j];
						arr[j] = arr[j + 1];
						arr[j + 1] = temp;
					} else {
						break;
					}
				}
			}
		}
	}