정렬 구현하기가 어렵습니다

1. 코딩 얼마나 해 봤나요?

독학으로 프로그래밍 공부한다는 사람들 중에서는 정말로 교본의 예제 코드를 "읽기만" 하는 사람들 종종 봅니다.

만약 귀하께서 그런 케이스라면, 맨 첫장의 hello world부터 시작해서 일일히 직접 옮겨 짜보세요. 직접 타이핑하고 직접 실행해 보면서 배우는 겁니다. 네, 시간이 걸립니다.

예제 코드를 따라 짜서 교본에 나온 대로 실행이 된다면, 재량껏 조금씩 고쳐서 또 테스트해보세요. 그렇게 조금씩 자기 코드를 늘려 보는 거죠.

2. 이론적인 부분은 이해한 거 맞나요?

알고리즘도 마찬가지로, 남이 써 놓은 거 읽기만 하면서 이해했다고 착각하는 사람들이 종종 있지요.

C언어가 잘 안된다면, 뭐 좋습니다. 의사 코드(pseudo code)로 직접 한번 설명해보세요.

혹시 이론이 취향에 맞는다면, 각 정렬 알고리즘이 실제로 정렬을 수행하는지 수학적으로 한번 증명해보세요.

실험 취향인가요? 트럼프 카드라도 한 벌 구해다가 뒤섞은 뒤 알고리즘대로 직접 정렬해 보세요.