백준 1377번. 버블 소트 (Java)

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

백준 1838번 과 똑같은 유형의 문제입니다.

요점은 정렬이 완료되었을 때의 i를 구하는 것입니다.

하지만 1838번과 다른 점이 한가지 있습니다.

1838번은 문제에서 서로 다른 N 개의 숫자가 들어온다고 되어있지만 1377번은 그런 설명이 없습니다.

즉, 중복된 숫자가 들어올 수 있다는 뜻입니다.

그러므로 중복된 숫자가 들어왔을 때 stable 정렬을 유지하기 위해 인덱스가 큰 건 뒤로 가도록 compareTo 조건을 살짝 수정해주면 됩니다.