摘要：
1.插入排序插入算法的设计使用的是增量方法：在排好序的数组A[1..j-1]后，将元素A[j]插入，形成排序好的子数组A[1..j]，不满足的元素往后平移。插入排序的效率是O（n^2）c++实现：void insertsort(int *a,int length){ int key,i,j; for(j=1;j<length;++j){ key=a[j]; i=j-1; while(i>=0&&a[i]>key){ a[i+1]=a[i]; --i; } a[i+1]=key; }}2,分治法-合并排序分治策略基本思想：将原问题划分成n个规模较小而结构与原问题 阅读全文
