（移动顺序保证字符串相对位置不变）小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？

思路：这个题的思路是可以考虑用插入排序的思想，首相我们需要的是将大写字母和小写字母进行互换，针对这道题来讲，是将小写字母放在大写字母的前面，那么我们就需要找到小写字母，然后将其保存到一个变量，将其前面的大些字母往后移，最终再将此值插入到首个大写字母的位置。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            String str = scan.nextLine();
            System.out.println(getResult(str));
        }
    }
    public static String getResult(String str){
        char[] c = str.toCharArray();
        int k=0;
        for(int i=0;i<c.length;i++){
            if(String.valueOf(c[i]).matches("[a-z]")){
                char temp = c[i];
                for(int j=i;j>k;j--){
                    c[j] = c[j-1];   
                }
                c[k] = temp;
                k++;
            }
        }
        String str2 = String.valueOf(c);
        return str2;
    }
     
}
添加笔记