题解 | 图片整理
重点:
- 普通排序
- 可以用插入排序,快速排序等
- 这里用的插入排序
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); char[] charArr = in.next().toCharArray(); for(int i=0;i<charArr.length;i++){ char tmp = charArr[i]; int j=i-1; while(j>=0&&charArr[j]>tmp){ charArr[j+1]=charArr[j]; j--; } charArr[j+1]=tmp; } System.out.println(new String(charArr)); } }