插入排序的实现
什么是插入排序
插入排序通俗来讲就是往一个已经排好序的序列中插入一个元素。在插入的过程中从序列尾部开始,一直往前比较,直到找到合适的位置才停止比较,最终将元素插入,可以从下图理解。
插入排序的非递归实现
// 最好时间复杂度O(n)
// 最坏时间复杂度O(n^2)
void insertSort(int A[], int len) {
for (int i = 1; i < len; i++)
{
int iNum = A[i];
int j = i ;
while (j - .
原创
2020-11-04 15:47:33 ·
302 阅读 ·
0 评论