年轻人的努力

导航

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 

}

posted on 2021-04-12 20:31  年轻人的努力  阅读(33)  评论(0编辑  收藏  举报