[Algorithm] 버블정렬 vs 선택정렬 vs 삽입정렬

• 버블정렬
  • 인접한 원소끼리 비교하여 교환하는 방식
  • 셋 중에 제일 느리지만 단순함
• 선택 정렬
  • 최솟값을 찾아서 맨 앞으로 이동하는 방식
  • 버블 정렬보다 좋음
• 삽입 정렬
  • 앞에서부터 차례대로 이미 정렬된 부분과 비교하여 교환하는 방식
  • 셋 중에 제일 빠르지만 배열이 길어질수록 효율성이 떨어짐 모두 시간 복잡도는 O(n^2^) 선택 정렬과 삽입정렬은 사용할 메모리가 제한적인 경우에 사용하면 좋음

출처