直接插入排序

如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。

	static void sort(int[] array) {
		if (array == null || array.length == 0) {
			return;
		}

		for (int i = 1; i < array.length; i++) {
			if (array[i] < array[i - 1]) {
				int x = array[i];
				int j = i - 1;
				while (j >= 0 && x < array[j]) {
					array[j + 1] = array[j];
					j--;
				}
				array[j + 1] = x;
			}
		}
	}

效率： 时间复杂度：O（n^2）. 其他的插入排序有二分插入排序，2-路插入排序。