public static long insertSort(int[] array) {
		long t1 = new Date().getTime();
		int len = array.length;
		int j = 0;
		for (int i = 1; i < len; i++) {
			for (j = i - 1; j >= 0 && array[j + 1] < array[j]; j--) {
				swap(array, j + 1, j);
			}
			printArray(array);
		}
		long t2 = new Date().getTime();
		return t2 - t1;
	}