정렬
면접 대비시간 제한1초메모리 제한512 MB
문제 난이도 목록이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최소 횟수를 구한다.
문제
Mr. Panda는 NUS 서버에 침입하는 데 성공했고, 다가오는 NOI에 출제될 N개의 문제에 대한 정보를 얻으려 한다. 아쉽게도 Mr. Panda의 실력으로는 문제 자체를 빼내기 어렵다. 하지만 각 문제의 난이도에 대한 정보는 얻을 수 있다. 또한 실제 NOI에서 문제가 나오는 순서를 바꿀 수도 있다. 현재 문제들은 난이도 순으로 정렬되어 있지 않다. Mr. Panda는 일을 편하게 하기 위해 문제들을 가장 쉬운 것부터 가장 어려운 것까지 난이도가 증가하는 순서로 정렬하려 한다.