파이썬 SW문제해결 기본 - LIST 1 05 Sort(정렬)-버블 정렬 05. Sort ① 정렬 개요 ▣ 정렬(Sort)이란? - 2개 이상의 자료를 특정 기준에 따라 순서대로 재배열하는 것이다. - 작은 값부터 큰 값 : 오름차순(ascending) - 큰 값부터 작은 값 : 내림차순(descending) ▣ 대표적인 정렬 방식의 종류 - 버블 정렬 : 인접한 두 원소를 검사하여 정렬하는 방법이다. (최악: O(n^2) / 평균: O(n^2)) - 카운팅 정렬 : 각 항목의 개수를 센(Counting) 후에 정렬하는 방법이다. (최악: O(n+k) / 평균: O(n+k)) - 선택 정렬 : 최솟값을 찾아 정렬되지 않은 맨 앞의 값과 교체하는 방법이다. (최악: O(n^2) / 평균: O(n^2)) -..