摘要：
《算法导论》学习记录目录插入排序是算导第一个分析的算法。之前看了很多遍，一直没有把习题做了，现在好好把习题和思考题做做，锻炼自己能力，顺便用C语言实现经典算法和数据结构。最基础的插入排序是对前n-1项数据进行反向扫描。实现很简单，运行时间也很容易的出，直接贴代码：void insertion_sort(int A[], int length){ int i, j; int key; for(j = 1; j = 0 && A[i] > key) { A[i+1] = A[i]; i--; } ... 阅读全文