标签：
算法思想：A[i]插入到已排序好的A[0,1,2,...i-1]的过程为将A[i]与已排序好的元素比较，找到其应插入的位置，将其后的元素后移一位。
循环这一过程即可完成排序
算法复杂度：O（n2）
代码实现：
void insert_sort(int array[],int n) { int temp; for (int j = 1; j < n;++j) { temp = array[j]; int i = j-1; while (i>=0&&array[i]>temp) { array[i+1] = array[i]; --i; } array[i+1] = temp; } }
标签：
原文地址：http://www.cnblogs.com/haoliuhust/p/4244998.html
