/*
	This is the class to sort the strings
	This takes the output array as the input and sorts the strings according to alphabetical order
*/
class SortString
{
	SortString()
	{
	}
    // Function used to sort the array
	public String[][] sortStrings(String [][] outputStrArray)
	{
		int compare=0;
		String temp="", temp1="";
		// Bubble sort to sort the strings 
		for(int index=0;index<outputStrArray.length-1;index++)
			for(int index1=index+1; index1<outputStrArray.length-1;index1++)
			{
			    if(outputStrArray[index][0]==null || outputStrArray[index1][0]==null || outputStrArray[index][0]=="" || outputStrArray[index1][0]=="")
					continue;
				// This is the comparison function. It compares the string ignoring the case
				compare = outputStrArray[index][0].compareToIgnoreCase(outputStrArray[index1][0]);
				// Swapping the strings
				if(compare>0) {
					temp = outputStrArray[index][0];
					temp1 = outputStrArray[index][1];
					outputStrArray[index][0]=outputStrArray[index1][0];
					outputStrArray[index][1]=outputStrArray[index1][1];
					outputStrArray[index1][0] = temp;
					outputStrArray[index1][1] = temp1;
				}			
			}

		return outputStrArray;
	}
};