C++实现直接插入排序：附测试主函数及边界情况考量

以下是使用 C++ 实现直接插入排序并设计测试主函数的代码： ```cpp #include <iostream> using namespace std; // 直接插入排序函数 void insertionSort(int arr[], int n) { int i, key, j; for (i = 1; i < n; i++) { key = arr[i]; j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } // 打印数组函数 void printArray(int arr[], int size) { for (int i = 0; i < size; i++) cout << arr[i] << " "; cout << endl; } // 测试主函数 int main() { int arr[] = {12, 11, 13, 5, 6}; int n = sizeof(arr) / sizeof(arr[0]); cout << "排序前的数组为: "; printArray(arr, n); insertionSort(arr, n); cout << "排序后的数组为: "; printArray(arr, n); return 0; } ``` 额外需要注意的逻辑点： 1. 边界情况，比如数组为空或只有一个元素。 2. 对于重复元素的处理是否正确。 3. 排序后的数组元素顺序是否完全符合升序要求。 ######[AI写代码神器 | 354点数解答 | 2024-12-17 09:46:09]