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]+" ");
	   
   }
}
}