주어진 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어 보세요.

 

이번 문제는 알고리즘 공부의 꽃이라 할 수 있는 정렬(sort) 문제입니다. 자료를 크기 순서대로 맞춰 일렬로 나열하는 것입니다. 이미 언급했듯이 사전은 단어를 가나다순 혹은 알파벳순으로 나열한 정렬의 굉장히 좋은 예입니다.

리스트에 들어 있는 숫자를 크기순으로 나열하는 정렬 알고리즘의 입출력은 다음과 같이 정리할 수 있습니다.

 

• 문제: 리스트 안에 있는 자료를 순서대로 배열하기

• 입력: 정렬할 리스트(예: [35, 9, 2, 85, 17])

• 출력: 순서대로 정렬된 리스트(예: [2, 9, 17, 35, 85])