直接插入排序代码c语言
时间: 2023-12-25 18:28:40 浏览: 94
数据结构 直接插入排序
以下是直接插入排序的C语言代码实现:
```c
void insertSort(int num[], int count) {
int i, j;
for (i = 1; i < count; i++) {
if (num[i] < num[i - 1]) {
int temp = num[i];
for (j = i; j > 0; j--) {
if (num[j - 1] > temp) {
num[j] = num[j - 1];
} else {
break;
}
}
num[j] = temp;
}
}
}
```
其中,`num`为待排序的数组,`count`为数组中元素的个数。该算法的时间复杂度为$O(n^2)$,适用于少量数据的排序。
阅读全文