5531 버블 정렬

문제에 다음의 설명을 추가하는게 더 이해하기 좋을것 같습니다.

길이 n인 배열 A에 대해서 A*를 정의하고자 한다. A*는 배열 A의 i번째 원소와 j번째 원소를 한번만 바꿔놓은 배열이다. (1 <= i < j <= n).

배열 A*에 대해 오름차순 버블정렬을 수행한다고 할 때,

모든 배열 A* 중, 교환 횟수가 최소인 배열 A*의 교환 횟수를 출력하라.