뒤섞인 것을 줄 세워요

정렬이 뭐예요?

키 순서로 서라고 하면,
처음엔 다들 뒤죽박죽이에요.
정렬은 이걸
작은 것부터 큰 것까지
순서대로 줄 세우는 거예요.
아래에서 '뒤죽박죽'과
'줄 세운 모습'을
견줘봐요.

뒤죽박죽 vs 줄 세운 모습. (뒤죽박죽 → 작은 것부터 큰 것까지)

줄 세운 모습은 보기 좋죠.
근데 더 중요한 건,
순서가 있으면
나중에 찾기가 쉬워요.
사전이 그렇잖아요.
가나다 순서라서
원하는 낱말을 금방 찾죠.

옆 사람과 키 재기

어떻게 줄을 세울까요?
비결은 아주 단순해요.
옆에 선 둘을 봐요.
왼쪽이 더 크면,
자리를 바꿔요.
작은 게 앞으로,
큰 게 뒤로 가게요.
이 한 동작이 전부예요.

왼쪽이 크면 자리를 바꿔요. (둘을 견줌 → 큰 쪽이 뒤로)

딱 두 개만 비교해요.
한 번에 둘씩,
크면 바꾸고
작으면 그대로.
복잡한 머리 안 써요.
이 단순한 동작을
계속 되풀이하는 거예요.

큰 것이 뒤로 가요

이제 진짜 줄을 세워봐요.
왼쪽부터 옆끼리 견주며
큰 걸 뒤로 밀어요.
한 바퀴 돌면
가장 큰 게 맨 뒤에 자리 잡죠.
이걸 거듭하면
줄이 차근차근 맞아요.
단추를 눌러 지켜봐요.

견주고 바꾸기를 거듭하면. (노랑=견주는 중 · 빨강=바꾸는 중 · 초록=자리 잡음)

보면 큰 막대가
거품처럼 뒤로 떠올라요.
한 바퀴에 하나씩
제자리를 찾아가죠.
단순한 비교와 교환이
모이고 모여서
온전한 줄을 만들어요.

왜 결국 맞을까요?

한 바퀴 돌 때마다
가장 큰 게 뒤에 자리 잡아요.
두 바퀴면 둘째로 큰 게,
세 바퀴면 셋째가.
이렇게 한 걸음에 하나씩
뒤에서부터 채워지니까,
걸음을 거듭하면
언젠가 다 맞는 거예요.

한 걸음마다 하나씩 자리 잡아요. (걸음을 거듭하면 줄이 완성)

그래서 정렬은 믿을 만해요.
아무리 뒤죽박죽이어도,
걸음을 거듭하면
반드시 줄이 맞거든요.
느리든 빠르든,
순서를 지키면
끝은 정해져 있어요.

줄을 세우면 좋은 점

정렬은 정말 곳곳에 있어요.
점수로 등수를 매기고,
이름을 가나다로 늘어놓고,
물건을 가격순으로 보여주고.
무엇보다,
줄이 맞아 있으면
찾기가 훨씬 쉬워요.
그게 다음 이야기예요.

줄을 세우면, 이제는. (정렬 = 순서대로 줄 세우기 → 탐색 · 순위 · 그 너머)

줄을 세우는 일은
그 자체로도 쓸모 있지만,
'그다음'을 위한 준비이기도 해요.
정돈해두면
찾기도, 고르기도 쉬워지죠.
순서의 힘은
생각보다 커요.