☘️ 정렬 정렬 정의 정렬이란 요소들을 일정한 순서대로(오름차순 or 내림차순) 열거하는 알고리즘이다. 정렬 방식 삽입 정렬 선택 정렬 버블 정렬 머지 정렬 힙 정렬 퀵 정렬 등。。。 버블 정렬 버블 정렬은 인접한 두 요소의 크기를 비교하여, 자리를 교환하면서 정렬하는 방식이다. 예) 오름차순 정렬 6과 4를 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 다음으로 6과 1을 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 다음으로 6과 2를 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 6과 8을 비교했을 때, 정렬 순서가 맞기 때문에 자리를 교환하지 않는다. (첫번째 순회 완료) 첫 번째 순회를 완료했다. 그러면 맨 끝에 있는 8은 정렬이 완료 된 것..