삽입 정렬은 매우 직관적이고 구현이 간단한 정렬 알고리즘입니다.기본 원리는 이미 정렬된 배열의 부분에 새로운 원소를 그에 맞는 위치에 삽입하는 방식으로 진행됩니다.이 때문에 삽입 정렬은 거의 정렬된 데이터에 대해 매우 효율적입니다.최선의 경우 O(n)의 시간 복잡도를 보이며, 평균과 최악의 경우 O(n^2)입니다. #include using namespace std;// 배열을 출력하는 함수void printArray(int arr[], int n) { for (int i = 0; i = 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; // key를 올바른 위치..