• 원리
  • 가장 작은 원소를 찾는다.
    • 이것을 첫 번째 원소랑 바꾼다.
    • 더 정확히 설명하면
      • 첫 번째 원소를 최소 원소로 설정한다.
        • 두 번째 원소를 봤는데 첫 번째보다 크다 → 넘어간다.
        • 세 번째 원소를 봤는데 첫 번째보다 작다 → 최소원소로 설정하고 맨 앞이랑 위치를 바꾼다.
        • 세 번째 원소를 봤는데 현재의 첫 번째(과거의 세 번째)보다 작다 → 다시 최소원소로 설정하고 맨 앞이랑 위치를 바꾼다.
        • 일련의 과정을 거쳐서 최소 원소를 맨 앞으로 뺀다.
  • 다음 회차에선 다시 남은 원소들 중 가장 작은 원소를 앞으로 뺀다.
  • 이를 반복한다.
• 특징
  • 서로 이웃하지 않는 떨어져 있는 원소를 교환한다.
    • 안정적이지 않다.
    • 값이 같은 원소들의 순서가 정렬 후 뒤바뀔 수 있다.