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