정렬

• 요소들을 일정한 순서대로 열거하는 알고리즘
• 삽입, 선택, 버블, 머지, 힙, 퀵 등 다양한 정렬 방식이 존재
• 비교식, 분산식 정렬로 나뉨

비교식 정렬

버블 정렬

• 서로 인접한 두 요소를 검사해 정렬하는 알고리즘 O(n^2)
• https://www.geeksforgeeks.org/bubble-sort/

선택 정렬

• 선택한 요소와 가장 우선 순위가 높은 요소를 교환하는 정렬 알고리즘 O(n^2)
• https://www.geeksforgeeks.org/selection-sort/

삽입 정렬

• 선택한 요소를 삽입 할 수 있는 위치를 찾아 삽입하는 방식 O(n^2)
• 어느 정도 정렬되어있다는 가정 하에 퀵 정렬보다 빠름
• https://www.geeksforgeeks.org/insertion-sort/

분산식 정렬

분할 정복

• 문제를 작은 2개의 문제로 분리 & 더이상 분리가 불가능 할때까지 처리한 후 합치는 전략

합병 정렬