선택 정렬

처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다.

• 동작 예시

• Python 구현

  

삽입 정렬

• 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입한다.

• 선택 정렬에 비해 구현 난이도가 높은 편이지만, 이미 정렬된 상태라면 더 효율적으로 동작한다.

• 동작 예시

• Python 구현

  

퀵 정렬

https://www.youtube.com/watch?v=cWH49IKDIiI

https://www.youtube.com/watch?v=i-_0ec_k7dY

• 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법이다.
• 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 중 하나다.
• 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 되는 알고리즘이다.
• 가장 기본적인 퀵 정렬을 첫 번째 데이터를 기준 데이터(Pivot)로 결정한다.

• 동작 예시
• Python 구현