삽입 정렬

주어진 배열에서 두 번째 값(index 1)을 임의 변수에 저장하고 해당 위치의 값을 삭제한다. 그리고 삭제된 값의 왼쪽으로 하나씩 비교하여, 크기가 크면 오른쪽으로 시프트 시키고 아니면 그냥 놔둔다. (작은 값으로 정렬됨으로, 값을 비교함에 있어 오른쪽 시프트가 발생하지 않는다면, 그 앞을 비교할 필요가 없다는 의미이므로 비교 연산은 멈춘다). 임의 변수는 비교 후 빈자리에 삽입되므로 삽입 정렬이라고 하나 보다.이 패스 쓰로를 index+1의 위치로 계속 옮기면서 반복한다. 임의 변수 지정이 배열의 끝(length-1)에 도달할 때까지.최악의 경우 배열이 역순으로 정렬되어 있다면, 매번 비교 N * 매번 스위치 N이므로, O(N2) 이다. 이..........

삽입 정렬에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 삽입 정렬