장삼의 착한코딩

Insertion sort는 앞부분에 이미 정렬된 배열과 비교를 하여 자신의 위치를 찾아 삽입 함으로서 앞부분부터 정렬을 하는 알고리즘이다. Key 값을 기준으로 key의 앞부분은 항상 정렬이 되어있다는 특징이 있다. - Insertion Sort의 원리 1. key 값을 기준으로 key의 앞은 정렬이 된 상태이다. i번째 요소를 정렬을 하기 위해서 i번째 배열의 값을 key로 저장을 한다. 2. key값을 기준으로 i-1부터 검사를 하며 key 값보다 값이 클 경우 값을 한 칸씩 오른쪽으로 이동 시킨다.3. 그림과 같이 key 값보다 작거나 같은 값이 나올 때까지 2번 과정을 반복한다.4. 3번 과정에서 key값이 들어갈 위치를 찾으면 key값을 위치에 삽입한다. - Insertion Sort의 동작 ..