Insert Sort

算法思路：

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5. 将新元素插入到该位置中
6. 重复步骤2

算法功能实现：

public static <T extends Comparable> T[] insertSort(final T[] targetArrays) {
		T[] targetArraysBak = targetArrays.clone();
		if (targetArraysBak.length == 1) return targetArraysBak;
		for (int i = 1; i < targetArraysBak.length; i++) {
			T markedPlayer = targetArraysBak[i];
			for (int j = i; j > 0 && markedPlayer.compareTo(targetArraysBak[j - 1]) < 0; j--) {
				targetArraysBak[j] = targetArraysBak[j - 1];
				targetArraysBak[j - 1] = markedPlayer;
			}
		}
		return targetArraysBak;
	}
	
	public static void main(String...args) {
		Integer[] targetArrays = {14, 7, 8, 2, 11, 9};
		System.out.println(Arrays.toString(insertSort(targetArrays)));
	}