7-1 英文单词排序 (25 分)

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node{
   char x[100];  
};

int main(){
    struct node qiu[100];
    int i = 0,j = 0;
    
     gets(qiu[i].x);
    while(qiu[i].x[0]!='#'){
        i++;    
        j++;
        gets(qiu[i].x);
    }
    
    int w;
    char y[100];
    for(i=j-1; i>=0; i--)
      for(w=0; w<i; w++){
          if(strlen(qiu[w].x)>strlen(qiu[w+1].x)){
              strcpy(y,qiu[w].x);
              strcpy(qiu[w].x,qiu[w+1].x);
              strcpy(qiu[w+1].x,y);
          }   
      }
    for(i=0; i<j; i++)
       printf("%s ",qiu[i].x);
    return 0;
}