삽입 정렬(Insertion Sort)

::2021년 1월 24일 최종 수정 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 정렬 중에서 상당히 쉬운 편에 속하면서도, 의외로 퍼포먼스가 좋다. 삽입 정렬(insertion sort)은 최악(worst), 평균(average)의 경우 O(n^2)에 따르지만 최선(best)의 경우 O(n)에 따른다.

와우(wow~~) 또한, 배열의 길이가 짧을수록 삽입 정렬의 성능이 상대적으로 좋다. 이 장점을 활용하여, 여러 하이브리드 정렬을 만들어낼 수 있다.

내 기준으로 2학년 1학기 자료구조 과제로 퀵 정렬+삽입 정렬 c언어 구현을 내주셨다. - 퀵정렬과정 중 정렬해야 할 부분 배열의 길이가 n 이하일 때는 삽입 정렬을 사용하면 됐다. https://youtu.be/8oJS1BMKE64 삽입 정렬(Insertion Sort)의 과정을 알아보자 삽입 정렬 과정 삽입 정렬은 첫 번째 원소부터 차례로 각자 적절한 위치를 찾아 이동시킨다. 이때 적절한 위치란 부분적으로 정렬 상태를 만족한다는 것을 의미한다...