Overview 정렬 문제는 임의의 배열이 주어졌을때, 규칙에 맞게 정렬된 배열을 만드는 문제이다. 올바른 규칙이란 오름차순 또는 내림차순을 말하는데 특별히 언급이 없다면 오름차순을 올바른 규칙으로 하겠다. 이번에 다룰 정렬 알고리즘은 순서대로 Selection Sort, Insertion Sort, Bubble Sort이다. 참조한 링크 사진의 출처를 제목에 적어두었다. 이렇게 잘 정리된 자료를 공유해주어 감사를 표한다. 선택 정렬(Selection Sort) 선택 정렬은 선택 자리를 하나 정하고 그 자리에 맞는 값을 찾아 넣는 과정을 수차례 반복한다. 선택 정렬은 제자리 정렬(in-place sorting) 알고리즘으로 정렬을 위해서 추가 메모리 공간이 필요없다. 위 그림에서 회색 화살표가 바로 선택..