삽입정렬 (1) 썸네일형 리스트형 [C언어] 정렬 알고리즘 (삽입정렬, 퀵정렬, 합병정렬) 정렬 알고리즘 중 삽입정렬, 퀵정렬, 합병정렬에 대해 알아보자. 1. 삽입정렬(Insertion sort) 삽입정렬은 정렬된 수와 정렬할 수를 나누어서 모든 수가 정렬된 수가 될 때까지 과정을 반복하는 알고리즘이다. 삽입정렬의 과정은 다음과 같다. 1. 정렬된 수와 정렬할 수로 섹션을 나눈다. (처음에는 정렬된 수가 없기 때문에 가장 정렬할 수의 가장 첫 번째 수를 둔다.) 2. 정렬할 수를 들어 올려서 (실제로 들어 올리는 건 아니지만 그렇다고 생각하고) 정렬된 수와 비교한다. 정렬된 수보다 작으면 정렬된 수를 한 칸 뒤로 보내고 그 자리에 들어 올린 수를 둔다. 비교가 끝나면 그 수는 정렬된 수에 포함된다. 3. 모든 수가 정렬된 수가 될 때까지 위 과정을 반복한다. 참고 유튜브 링크: https:/.. 이전 1 다음