코테

using System.Collections;
using System.Collections.Generic;
using UnityEngine;


public class Solution
{
    public long solution(long n)
    {
        string answer = "";
        string nStr = n.ToString();
        int[] intArray = SortArray(CreateArray(nStr));
        foreach (int i in intArray)
        {
            answer += i.ToString();
        }
        return long.Parse(answer);
    }
    public int[] CreateArray(string numStr)
    {
        int[] intArray = new int[numStr.Length];
        for (int i = 0; i < numStr.Length; i++)
        {
            intArray[i] = numStr[i];
        }
        return intArray;
    }
    public int[] SortArray(int[] intArray)
    {
        for (int i = 0; i < intArray.Length; i++)
        {
            for (int j = 0; j < intArray.Length - i - 1; j++)
            {
                if (intArray[j] < intArray[j + 1])
                {
                    int temp = intArray[j];
                    intArray[j] = intArray[j + 1];
                    intArray[j + 1] = temp;
                }
            }

        }
        return intArray;
    }
    // 정수를 문자로 변환
    // 각 자리수를 배열에 저장
    // 정렬 후 정수로 변환
}