import java.awt.*;
import java.applet.*;

public class Insertion extends Applet implements Runnable {
	int stuff[] = new int[1000];
	int a,b,c,d;
	int checked=0;
	int checking;
	boolean done=false;
	boolean start=true;

	public boolean mouseDown (Event e, int x, int y) {
		if(!start) start=true;
		return true; 
		}

	public void init(){
		setBackground(Color.white); 
		}

	public void start(){
		Thread t = new Thread(this);
		t.start();

		}

	public void paint(Graphics g){
		for(a=0;a<100;a++){
			g.setColor(Color.green);
			if(a<b) g.setColor(Color.red);
			if(a==c) g.setColor(Color.blue);
			g.fillRect(0,a,stuff[a],1);
			}
		}

	public void run() {
		while(true){
			if(start){
				done=false;
				for(a=0;a<100;a++) stuff[a]=((int)(Math.random()*100))+1;
				for(b=1;b<100;b++) 
				done:{
					checking=stuff[b];
					for(c=b;c>0;c--){
						stuff[c]=stuff[c-1];				
						if(checking>=stuff[c-1]){
							stuff[c]=checking;
							break done;
							}
						if(c==1) stuff[0]=checking;
						repaint();
						try{Thread.sleep(10);}
						catch(InterruptedException e){}	
						}
					}
				start=false;
				repaint();
				try{Thread.sleep(1);}
				catch(InterruptedException e){}	
				}
			}
		}
	}