insert sort

时间复杂度最好为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 

}

原文：https://www.cnblogs.com/mr-cool/p/14649900.html