버블 정렬(Bubble sort) : O(n2)데이터의 인접 요소끼리 비교하고, swap연산을 수행하며 정렬하는 방식인접한 요소끼리 비교하고 가장 큰 수를 오른쪽으로 보내면서 진행한다.1️⃣ 비교 연산이 필요한 루프 범위를 설정한다.2️⃣ 인접한 데이터 값을 비교한다.3️⃣ swap 조건에 부합하면 swap연산을 수행한다.4️⃣ 루프 범위가 끝날 때까지 2️⃣ ~ 3️⃣ 을 반복한다.5️⃣ 정렬 영역을 설정하고, 다음 루프를 실행할 때는 이 영역을 제외한다.6️⃣ 비교 대상이 없을 때까지 1️⃣ ~ 5️⃣ 를 반복한다.☝🏻 만약 특정한 루프의 전체 영역에서 swap이 한 번도 발생하지 않았다면 그 정렬은 정렬되었다는 뜻이다.! 2750 : 수 정렬하기문제N개의 수가 주어졌을 때, 이를 오름..
