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

public class selection extends Applet implements Runnable {
	int stuff[] = new int[1000];
	int a,b,c,q,low;
	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);
			g.fillRect(0,a,stuff[a],1);
			if(a==c) {
				g.setColor(Color.blue);
				g.fillRect(0,a,stuff[low],1);				}
			}
		}

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