1. 插入排序算法
插入排序算法在众多算法中,是最简单的一种。
1.1 算法描述:
1.2 算法执行过程
(图片来源于维基百科)
1.3 时间复杂度
最大花费时间:
采用渐近分析和大O符号得到:
T(n)= O(n^2)
1.4 C语言实现
void insert_sort (int array[], int len)
{
int i, j;
int key;
for (j = 1; j < len; j++) {
key = array[j];
for (i = j - 1; (i >= 0) && (array[i] > key); i--) {
array[i+1] = array[i];
}
array[i+1] = key;
}
}