摘要：
排序算法(实践篇) 插入排序 直接插入 void insert_sort(int q[],int n) { int i,j; for(i=2;i<=n;i++) { if(q[i]<q[i-1]) //q[i]<q[i-1]说明要将q[i]插入前面的有序表 { q[0]=q[i];//哨兵=q[i] 阅读全文
摘要：
排序算法(理论篇) 插入排序 直接插入：时间：O(n^2^)；空间：O(1) 比较次数分析 最好情况(全正序)：n-1次 最坏情况(全逆序)：n(n-1)/2次 一般情况分析举例：对于21,32,46,40的序列从小到大排序来说，32和46比前面的数都大，故只比较一次，40比46小(比较第一次)，比 阅读全文