[알고리즘] 삽입 정렬 (Insertion Sort) 알고리즘
2016. 5. 9.
정렬 알고리즘 중에하나인 삽입 정렬입니다. 이번 포스팅 에서는삽입 정렬에 대해서최대한 알기 쉽게써보도록 하겠습니다. 삽입 정렬은화투나 카드패 섞을때적용하는 방법으로써 맨 처음값을기준으로 잡고순차적으로 값을 비교하면서적당한 위치에정렬하는 알고리즘입니다. 설명 하기에 앞서서아래 그림처럼색깔에 따라보시면 됩니다. 아래 처럼 정렬이되지 않은 배열이있다고 하고 제일 처음 값을이미 정렬이 되었다고치고 고정시켜 놓습니다. 그다음 순차적으로값을 체크하고 이미 정렬이된 값들과 비교해서알맞은 위치에집어 넣는 과정을반복 합니다. 모든 루프를 돌고나면아래처럼 정렬이완료 됩니다. 소스코드로 표현하면대략 아래같이표현 됩니다.void InsertionSort(int A[], int N) { for(int Pick = 1; Pick..