컴퓨터 알고리즘(삽입정렬)

정렬문제(sorting problem)

 

알고리즘은 4단계에 걸쳐서 설명 할 수있다.

문제정의, 알고리즘 설명, 정확성증명, 성능분석

 

 - 입력 (input)

    n개의 숫자들의 배열 (a1, a2, a3 ......... an)

 

 - 출력 (output)

   입력된 숫자위 배열이 오름차순 조건을 만족하도록 재 배열하는것

 

삽입정렬(Insertion sort)

 - 삽입을 이용한 정렬 알고리즘

   Key 값과 정렬된 리스트가 주어졌을 때 , Key 값을 정렬된 리스트의 알맞는 위치에 삽입

 

   Key가 3이고 정렬된 배열이 <1, 2, 4, 5, 6,> 일때 키를 알맞은 위치에 삽입한 배열은 <1, 2, 3, 4, 5, 6>이다.

 

선택정렬과 다르게 정렬된 배열에 key갑을 추가하는 방식으로 이루어 진다.