정보처리기사 공부를 하는 도중, 여러 가지 정렬 알고리즘에 대해 정리를 할 필요가 있어 이 글을 쓰게 되었다. 정렬 알고리즘은 컴퓨터 분야에서 중요시되는 문제 가운데 하나로 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 문제이다. 정렬 알고리즘 중 주요 알고리즘인 5가지에 대해 정리를 해보려고 한다. 1. 삽입 정렬 (Insertion Sort) 2. 선택 정렬 (Selection Sort) 3. 버블 정렬 (Bubble Sort) 4. 퀵 정렬 (Quick Sort) 5. 힙 정렬 (Heap Sort) 삽입 정렬(Insertion Sort) 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬한다. N번째 키를 앞의 N-1개의 키와 ..
