插入排序 回顾

wx6292bf1d80fe8 2023-01-17 企业信息化 21 0 百度已收录

ECS 云服务器 SWAS 轻量应用服务器 RDS 云数据库 Redis 云数据库 CDN 内容分发 OSS 对象存储 SLB 负载均衡 NAT 网关 DNS 云解析 MAIL 企业邮箱 WAF 应用防火墙 DDoS 高防 SMS 短信包 MK 云市场 XIN 心选 IM 商标注册 JZ 自营建站

#i++nclude<i++ostream>
using namespace std;


int main() {
  int a[] = {5,4,7,2,9,1,77};
  int n = 7;  
  
  for(int i=1;i<n;i++) {
    int j=i;
    while(j>0 && a[j] < a[j-1]) {
      swap(a[j] , a[j-1]);
      j--;
    }
  } 
  
  for(int i=0;i<n;i++) cout<<a[i]<<" "; 
  return 0;
}

最好情况下：需要比较n-1次，无需交换元素，时间复杂度为O(n)；
最坏情况下，时间复杂度为O(n^2).