수열 정렬하기 2

인접한 역전 쌍을 계속 맞바꾸면 항상 정렬된다. 따라서 답은 항상 YES이다. 입력을 읽는 데 $O(N)$, 버블 정렬로 확인하면 $O(N^2)$이다.