用C++写一个插入排序算法

好的，以下是一个用 C 语言编写的插入排序算法：

void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

这个算法的时间复杂度是 O(n^2)，适用于小规模的数据排序。