코딩 일기장

insertion sort는 한 기준점을 중심으로 오른쪽에는 unsorted list, 왼쪽에는 sorted list가 있는 형식입니다. 오른쪽의 정렬되지 않은 element를 하나씩 왼쪽으로 옮기면서 부분적으로 리스트를 정렬하고, 결론적으로 기준점이 맨 끝에 갔을때 (오른쪽에 element가 없을 때) sorting이 완료됩니다. #include #include #define max 6 int main() { // sample input: 5 12 6 80 2 15 int key, now, temp; int A[] = { 5, 12, 6, 80, 2, 15}; printf("unsorted: "); for(int i=0 ; i key) { A[temp+1] = A[temp]; temp--; } A[te..