字符串排序之单词首字母

要求：首先输入一个整数表示单词个数，再随机输入几个英文单词，根据单词首字母在字典中的递增顺序进行排序输出，单词间以空格隔开

样例：
输入： 4
    apple banana test happy
输出：apple
   banana
   happy
   test
程序如下：

public class Sort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
      Scanner scanner = new Scanner(System.in);
      String flag=scanner.nextLine();
      String string=scanner.nextLine();
      String str[]=string.split(" ");
      String temp;
      for (int i=0;i<str.length-1;i++)
      {
    	   for (int j=0;j<str.length-i-1;j++)
    	   {
    		   if(str[j+1].compareTo(str[j])<0)
    		   {
    			   temp=str[j];
    			   str[j]=str[j+1];
    			   str[j+1]=temp;
    		   }
    		   
    	   }
    	  
      }
    for(int k=0;k<str.length;k++)
    {
    	System.out.println(str[k]);
    }
  }

}