public void bubblesort(int[] A) {
		// O(n^2)
		boolean sentinel = true;
		while (sentinel == true) {
			sentinel = false;
			for (int i = 0; i < A.length - 1; i++) {
				if (A[i] > A[i + 1]) {
					int temp = A[i];
					A[i] = A[i + 1];
					A[i + 1] = temp;
					sentinel = true;
				}
			}
		}
	}