백준 1427번 - 소트인사이드

import java.util.Scanner;

public class Q17p109 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc =new Scanner(System.in);
	String num =sc.next();
	int[] arr=new int[num.length()];
	
	for(int i=0;i<num.length();i++) {
		arr[i] = Integer.parseInt(num.substring(i,i+1));
	}
	for(int i=0;i<arr.length;i++) {
		int max = i;
		for(int j=i+1;j<arr.length;j++) {
			if(arr[max]<arr[j])
				max=j;
		}
		if(arr[max]>arr[i]) {
			int temp = arr[i];
			arr[i]=arr[max];
			arr[max]=temp;
		}
	}
	for(int i= 0; i<arr.length;i++)
		System.out.print(arr[i]);
	
}

}