import java.awt.*;

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

	void doSort() {
		inplace_dir = false;
		
		for (int i=1; i<NUM; i++) {
			inplace_pos=i;
			for (int j=i; j>0; j--) {
				compared(j);
				
				if (array[j] >= array[j-1])
					break;
				
				inplace_pos=i+1;
				
				int temp=array[j];
				array[j]=array[j-1];
				array[j-1]=temp;

				swapped(j-1);
			}
		}
		inplace_pos = NUM;
	}
}