一家电子商务公司出售各种字母形状的挂件。挂件按照其字母顺序被压入一个库存栈中。在入栈的任意过程中，允例如，如果字母序列是abc，那么可能的出售顺序包括abc、acb、bac,bca,cab,cba等。请编写一个程序,输入一个字母序列,输出所有可能的出售顺序。