insertion Sort (1) 썸네일형 리스트형 [Theory] Sort. part 1 파이썬에서는 기본적으로 정렬(sort) 기능을 제공해줍니다. * 다른 언어의 경우는 제가 잘 몰라서 파이썬 한정으로만 얘기합니다. 그러다 보니, 정렬 알고리즘에 대해서 대략적으로 어떤 알고리즘이 있다, 정도로만 알고 넘어갔었습니다. 그런데 최근 알고리즘 문제를 풀던 도중, 정렬 알고리즘을 직접 구현해야 하는 경우가 생겼습니다. 막상 구현을 하려고 하니 생각처럼 간단하지만은 않아서, 이 기회를 살려 정렬 알고리즘을 제대로 정리하고 넘어가야겠단 생각을 했습니다. 이 글에서는 대표적이면서도 개중에 간단한 정렬 알고리즘인, 선택정렬 / 삽입정렬 / 버블정렬의 경우를 먼저 설명하고, 다음 글을 통해서 다른 정렬들에 대해서도 다뤄보겠습니다. * 기본적으로 오름차순 정렬을 다루도록 하겠습니다. 선택정렬(Selecti.. 이전 1 다음
