import java.awt.*;

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

	void doSort() {
		inplace_dir = true;
		inplace_pos = NUM;
		for (int i=NUM-1; i>1; i--) {
			int max=i;
			for (int j=i-1; j>=0; j--) {
				if (array[j] > array[max]) {
					max = j;
				}
				compared(j);
			}
			if (max != i) {
				int temp=array[i];
				array[i]=array[max];
				array[max]=temp;
				swapped(max);
			}
			inplace_pos = i;
		}
		inplace_pos = 0;
	}
}