// Introduction to Algorithms
// Bubble sort
// <put your name, login name & student number here>

// don't change the class declaration
public class Bubble implements Sorting {

    // don't change the method declaration
    public int[] sort (int[] array) {
	int size = array.length;

	boolean done_swaps =    ;
	int passes =     ;

	while (       ) {

	    done_swaps = false;
	    int position =    ;

	    while (       ) {




	}

	return array;
    }

	// Don't touch
    int choice = 0;
    public void choice (int c) { choice=c; }
    public void cutoff (int n) { }
}