정렬 알고리즘 삽입 정렬 [Insertion sort] 오늘은 정렬 알고리즘 중 하나인 삽입 정렬에 관한 내용입니다. 삽입 정렬이란? 기초 정렬 알고리즘. 이미 정리된 데이터들 사이에 새로운 데이터를 적절한 자리에 삽입해주는 알고리즘 성능=O(n^2) 알고리즘 코드 main함수와 insert_sort함수로 이루어져 있는 코드입니다. insert_sort를 확인하기 위한 불필요한 코드가 있습니다. 코드의 파일은 제 깃허브에서 보실 수 있습니다. https://github.com/ykarr/C/blob/master/algorithm/insertion_sort.c main함수 insert_sort함수 Insertion sort(삽입 정렬) 실행 결과 실행 결과에서 0-{}부분은 실행 전 배열의 상태입니다. 그..
