时间复杂度最好为O(n),最差为O(n2),空间复杂度为O(1),稳定
int n=0;
for(int i=1;i<len;i++)
{
for(int j=i;j>0;j--)
if (a[j]<a[j-1])
swap();
n++;
}
if
insert sort
原文：https://www.cnblogs.com/mr-cool/p/14649900.html
