10814번 나이순 정렬(stable sort) - ☆

#문제링크 : https://www.acmicpc.net/problem/10814

<전략>

1. 가입한 순서는 안정 정렬을 말한다. 즉, 먼저 비교하는 요소가 같다면 원래 배열에 담겨있던 순서를 그대로 유지하는 것을 안정정렬이라고 한다.

2. c++에선 stable_sort()함수를 STL로 지원해준다. 사용법은 sort()함수와 같다. 기억해두자.

Code