import java.util.*;

/* This class provides a service of  sorting an ArrayList of Sortable objects
 * This service implements a simple "Bubble Sort" --not very efficient.
 * This service is destructive in that it sorts the actual container pasted to it
 */

public class SortingService{

	
public void sort(ArrayList<Sortable> list){
	//Destructively Sort list (That is, actually modify list)
	
	for(int i=0; i<list.size()-1; i++){
		for(int j=0; j<list.size()-1-i; j++){
			
			
			Sortable sj = (Sortable) list.get(j);
			Sortable sjNext = (Sortable) list.get(j+1);
			
			if(sj.comesAfter(sjNext)){
				//swap the j'th and j+1'th locations
				list.set(j+1, sj);
				list.set(j, sjNext);
			}
		}
	}
	
}

} //end class SortingService