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