最差时间复杂度 n*(n-1)/2,挺快的
void cal(int num[],int n){ int i,j; for(i=1;i<n;i++) { int key=num[i]; j=i-1; while(j>=0&&num[j]>key) { num[j+1]=num[j--]; } num[j+1]=key; }}
插入排序法
原文：http://www.cnblogs.com/jihe/p/4836956.html
