ps:1.循环遍历每个字母（按字母顺序依次输出在字符串中的该字母），2.将字符串中的字母保存在一个新的字符串str1中。3.再依次重新遍历原来的字符串，若为字母，就将str1中的字母输出，若不是字母，则将原位置上的字符输出。

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
           Scanner sc=new Scanner(System.in);
           while(sc.hasNext()) {
        	   String str=sc.nextLine();
               char[] ch=str.toCharArray();
               StringBuilder inputStr=new StringBuilder();
               
            // 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写
   			// 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
               for(int i=0;i<26;i++) {
            	   for(int j=0;j<ch.length;j++) {
            		   if((ch[j]=='a'+i)||(ch[j]=='A'+i)){
            			   inputStr.append(ch[j]);
            		   }
            	   }
               }
               
            // 规则 3 ：非英文字母的其它字符保持原来的位置。
               StringBuilder outputStr=new StringBuilder();
               int flag=0;
               for(int ...