7-8 英文單詞排序 （25 分)

本題要求編寫程序，輸入若干英文單詞，對這些單詞按長度從小到大排序後輸出。如果長度相同，按照輸入的順序不變。

輸入格式：

輸入爲若干英文單詞，每行一個，以#作爲輸入結束標誌。其中英文單詞總數不超過20個，英文單詞爲長度小於10的僅由小寫英文字母組成的字符串。

輸出格式：

輸出爲排序後的結果，每個單詞後面都額外輸出一個空格。

輸入樣例：

blue
red
yellow
green
purple
#

輸出樣例：

red blue green yellow purple 

import java.util.Scanner;
public class Main
{
   public static void main(String[] args)
{
   Scanner sc=new Scanner(System.in);
   String []a=new String [65];
   int i=0;
   while(sc.hasNext())
   {
	   String s=sc.nextLine();
	   if(s.equals("#"))
	   {
		   break;
	   }
	   a[i]=s;
	   i++;
   }
   for(int h=0;h<i-1;h++)
   {
	   for(int g=h+1;g<i;g++)
	   {
		   if(a[h].length()>a[g].length())
		   {
			   String y=a[h];
			   a[h]=a[g];
			   a[g]=y;
		   }
	   }
   }
   for(int k=0;k<i;k++)
   {
	   System.out.print(a[k]+" ");
	   
   }
}
}