삽입정렬

[자료구조] 효율적인 데이터 정렬을 위한 비교 정렬 알고리즘 분석

정렬 알고리즘이란 n개의 숫자가 주어졌을 때, 이를 사용자가 지정한 기준에 따라 정렬하는 알고리즘을 뜻한다. 지금부터 어떤 알고리즘이 있는지 살펴보도록 하자. 비교 정렬(comparison sort) 비교 정렬은 배열의 원소 쌍 간의 비교를 기반으로 정렬하는 알고리즘이다. 가장 쉽게 생각할 수 있는 알고리즘이자 O(nlogn)이라는 시간 한계를 넘어서지 못한다. 이러한 비교 정렬의 종류로써 선택 정렬(Selection Sort), 삽입 정렬(Insertion Sort), 힙 정렬(Heap Sort), 합병 정렬(Merge Sort), 퀵 정렬(Quick Sort)이 있다. 선택 정렬 제일 먼저 선택 정렬이란? 배열에서 아직 정렬되지 않은 부분에서 최솟값을 선택하여 정렬된 부분의 바로 오른쪽 원소와 교환하..