[BOJ]1427번 소트인사이드

이전 수 정렬하기 문제에서 배열을 string으로 수정했다.

/*
삽입 정렬
1.데이터가 있다. 데이터는 두 개 이상이다.

2.두번째 요소부터 마지막 요소까지 돈다.

3.n번째 요소는 n부터 1까지 돈다.

4.만약 n번째 요소가 n-1번째 요소보다 크면 그만 돈다.

5.삽입으로 인해 요소들이 밀린다.
*/
#include <iostream>
#include <string>
using namespace std;
 
inline void ShowArray(const string& s,int);
 
void InsertSort(string& s, int len)
{
    for(int i=1;i<len;i++)
    {
        for(int j=i;j>0;j--) //j는 i-1번째 원소
        {
            if(s.at(j-1) < s.at(j)) break;
            swap(s.at(j),s.at(j-1));
        }
    }
}
 
inline void ShowArray(const string& s) 
{
    for(int i=s.size()-1;i>=0;i--)
        cout << s.at(i);
}
int main()
{
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    string str;
    cin >> str;
    InsertSort(str,str.size());
    ShowArray(str);
    return 0;
}