机试题：后缀子串排序

题目描述

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

示例1

输入

grain

输出

ain
grain
in
n
rain

---

step1：生成子串

step2:   子串冒泡排序

step3:   顺序输出

用到的两个重要函数：

strcmp函数  

strcmp函数是比較两个字符串的大小,返回比较的结果。一般形式是：  

  i=strcmp(字符串1，字符串2);

①字符串1小于字符串2,strcmp函数返回一个负值;

②字符串1等于字符串2,strcmp函数返回零;

③字符串1大于字符串2,strcmp函数返回一个正值;那么,字符中的大小是怎样比較的呢?来看一个样例。

 实际上,字符串的比较是比较字符串中各对字符的ASCII码。首先比较两个串的第一个字符，若不相等，则停止比较并得出大于或小于的结果；假设相等就接着比较第二个字符然后第三个字符等等。

注意:字符串是数组类型而非简单类型，不能用关系运算进行大小比较。  

if("ABC">&#