이동식 저장소

$N$개의 수를 오름차순으로 정렬하는 알고리즘에 대해 알아보자. 내림차순이나 커스텀 정렬은 비교하는 기준만 바꾸면 된다. 버블 정렬 버블 정렬은 인접한 두 수를 비교하며 정렬하는 알고리즘이다. 다음을 반복한다. 첫 원소부터 시작하여 인접한 두 개의 원소를 비교한다. 앞의 원소가 뒤의 원소보다 크다면 두 원소의 위치를 바꾼다. 같은 방법으로 총 $N-1$번의 비교를 수행한다. 이렇게 하면 가장 큰 수를 맨 뒤로 보낼 수 있다. 모든 수가 정렬될 때까지 1~3번을 반복한다. 위의 시행을 한 번 시행할 때마다 수를 하나씩 정렬할 수 있다. 구체적으로 $i$번째 시행에서 $i$번째로 큰 수가 정렬된다. 따라서 위의 시행을 최대 $N$번 반복하면 배열을 정렬할 수 있다. 이름이 버블 정렬인 이유는 정렬되는 과정이..