/* 	Alphabetize.java
	Alphabetizes the array of strings from the command line*/



public class Alphabetize
{

	/* A recursive method for comparing two strings in 
	alphabetic order.  Returns true if s1 precedes s2. */
	static boolean isBefore(String s1, String s2)
	{
		if(s1.length()==0)	// an empty string comes first
			return true;
		else if(s2.length()==0)	
			return false;
		else if(s1.charAt(0)<s2.charAt(0))	// check first
			return true;					// letter
		else if(s1.charAt(0)>s2.charAt(0)) 	
			return false;
		else	// recursively check the rest of the strings
			return isBefore(s1.substring(1),s2.substring(1));
	}
	
	
	
	/* Same method using a loop. 
	static boolean isBefore(String s1, String s2)
	{
		int i = 0;
		while(i<s1.length() && i<s2.length())  		{
			if(s1.charAt(i)<s2.charAt(i))  
				return true;
			else if(s1.charAt(i)>s2.charAt(i))
				return false;
			
			i++; // if no disagreement, continue the loop
		}
		
		if(i<s1.length())
			return false; 		//s2 was emptied first
		else 
			return true;		//s1 was emptied first
	}
	*/
	
	
	/* Use selection sort.  Replace comparison of 
	two integers with call to isBefore */
	static void selectionSort(String[] arr)
	{
		int i,j,min;
		String temp;
	
		for(j=0; j < arr.length-1; j++)
		{
			min=j;
			for(i=j+1; i < arr.length; i++)
			{
				if(isBefore(arr[i],arr[min]))
					min=i;
			}
		
			if(j!=min)
			{
				temp=new String(arr[j]);	// create new 
				arr[j]=new String(arr[min]);// strings - avoid
				arr[min]=new String(temp);	// ref problems
			}
		} 

	}
	
	
	/* Use loop to print array elements. */
	static void printArray(String[] arr)
	{
		for(int i=0; i<arr.length; i++)
			System.out.println(arr[i]);	
	}
	
	
	
	public static void main(String[] args)
	{
		
		// convert everything to lower case first
		for(int i=0; i<args.length; i++)
			args[i] = args[i].toLowerCase();
			
		selectionSort(args);	//sort
		printArray(args);		
		
	}
	
	
}