public class Temp {

private static void bubbleSort (int [ ] v)
	// exchange the values in the vector v
	// so they appear in ascending order
{
	int n = v.length;
		// find the largest remaining value
		// and place into v[i]
	for (int i = n - 1; i > 0; i--) {

			// move large values to the top
		for (int j = 0; j < i; j++) {

				// if out of order
			if (v[j] > v[j+1]) {
					// then swap
				int temp = v[j];
				v[j] = v[j + 1];
				v[j + 1] = temp;
			}
		}
		for (int k = 0; k < n; k++)
			System.out.print(" " + v[k]);
		System.out.println("\n");
	}
}

private static void insertionSort (int [ ] v)
	// exchange the values in the vector v
	// so they appear in ascending order
{
	int n = v.length;
	for (int i = 1; i < n; i++) {

		// move element v[i] into place
		int element = v[i];
		int j = i - 1;
		while (j >= 0 && element < v[j]) {
				// slide old value up
			v[j+1] = v[j];
				// decrement j
			j = j - 1;
			}
		// place element into position
		v[j+1] = element;
		for (int k = 0; k < n; k++)
			System.out.print(" " + v[k]);
		System.out.println(" ");
		}
}

	static public void main (String [ ] args) {
		int [ ] data = {3, 7, 2, 4, 1, 0, 5, 6, 8};
		bubbleSort(data);
	}
}