1. 삽입정렬(Insertion Sort)의 의미 : 배열을 정렬된 부분(앞부분)과 정렬이 안 된 부분(뒷부분)으로 나누고, 정렬이 안 된 부분의 가장 왼쪽 원소를 정렬된 부분의 적절한 위치에 삽입하여 정렬하는 알고리즘 정렬하기전 초기의 정렬된 부분은 배열의 첫 번째 원소로 가정한다. 2. 삽입정렬의 의사코드(Pseudocode) 입력 : 크기가 n인 배열A 출력 : 정렬된 배열 A 1 for i = 1 to n-1 { 2 CurrentElement = A[i] // 배열의 정렬되지 않은 부분의 가장 왼쪽 원소 3 j ← (i-1) // 정렬된 부분에 들어갈 적절한 위치 탐색 4 while(j >= 0) and (A[j] > CurrentElement) { 5 A[j+1] = A[j] // 정렬된 부분의..