标签：
最差时间复杂度 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
