[BOJ] 1377번: 버블 소트

https://www.acmicpc.net/problem/1377

버블 소트에서 바깥쪽 for문이 한 번 실행될 때, 오른쪽으로의 이동은 무한정 가능하지만 왼쪽으로의 이동은 한 번만 가능하기 때문에 제 자리를 찾아갈 때 현재 위치로부터 왼쪽으로 가장 멀리 이동해야 하는 원소가 자기 자리에 도착하면 정렬이 종료됩니다. 즉 정렬되기 전의 위치와 정렬된 후의 위치를 알 수 있다면 문제를 해결할 수 있습니다.

https://github.com/encrypted-def/BOJ/blob/master/1377.cpp