기본 정렬 알고리즘

선택 알고리즘 (Selection Sort)

버블 알고리즘 (Bubble Sort)

버블, 선택정렬은 둘이 비슷하다. 최악, 최상의 경우도 다 똑같다.

삽입 알고리즘 (Insert Sort)

삽입정렬은 정렬이 이미 되어있다고 가정할 경우 한번씩만 비교하면 되기 때문에 최상의 경우로 n-1이고 모두 다 비교해 주어야 하는 최악의 경우는 위와 같다.