import java.awt.*;

public class BubbleSort extends ShowSort {
	public static void main(String args[]) {
		BubbleSort applet = new BubbleSort();
		applet.launch("Bubble Sort");

	}

	void doSort() {
		inplace_dir = true;
		inplace_pos = NUM;
		
		boolean exch = true;
		for (int k=1; k<(NUM-2) && exch; k++) {
			exch = false;
			for (int i=0; i<(NUM-k); i++) {
				compared(i);
				if (array[i] > array[i+1]) {
					int temp = array[i];
					array[i] = array[i+1];
					array[i+1] = temp;
					exch = true;
					swapped(i+1);
				}
			}
			inplace_pos--;
		}
		inplace_pos = 0;
	}
}