📚 목차

1. 삽입 정렬 (Insertion Sort)

• 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시킴
• 평균 최악의 시간복잡도는 모두 O(n^2)
• 삥뜯기 메타 ⇒ 쫄병부터 시비 걸러 다님 (쫄병은 항상 당한다)

8 5 6 2 4 (왼쪽부터 1번이라고 하겠음)

• 정렬하는 법
• 내가 구현한 C언어 삽입정렬

2. 선택 정렬 (Selection Sort)

• 최솟값을 찾아 1번에 두고 1번을 제외한 최솟값을 찾아 2번에 두고…
• 평균 최악의 시간복잡도는 모두 O(n^2)
• 토너먼트 메타 → 1번이랑 나머지 맞다이 → 2번이랑 나머지 맞다이 …

8 5 6 2 4 (왼쪽부터 1번이라고 하겠음)

• 정렬하는 법