题解 | #图片整理#

/*
 * 解题思路: 简单排序(快排, 冒泡, 插入, 归并, 选择), 不用sort函数
 * 提交失败: 这题都提交失败, 不想说啥, 原因: 输出结果忘记换行
 */
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            char[] chs = sc.nextLine().toCharArray();
            for (int i = 1; i < chs.length; i++) {
                for (int j = i; j > 0; j--) {
                    if (chs[j] < chs[j - 1]) {
                        char tmp = chs[j];
                        chs[j] = chs[j - 1];
                        chs[j - 1] = tmp;
                    }
                }
            }

            for (int i = 0; i < chs.length; i++) {
                System.out.printf("%c", chs[i]);
            }
            System.out.println();
        }
    }
}