버블정렬에서 플래그
안쓸떄는 n(n-1)/2인건 알겠는데
쓸떄는 도저히 규칙성을 못찾겠어
최선의 경우에는 O(n)시간이 걸린다는것 밖에 모르겠는걸
그냥 플래그 쓸떄 O(n)이 되는거야?