C++插入排序

Lone_Walker2077

于 2022-04-30 15:04:53 发布

阅读量727

点赞数

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/Dust_reast/article/details/124513164

版权

C++ 专栏收录该内容

22 篇文章

订阅专栏

该博客详细介绍了插入排序的C++实现过程，通过一个循环遍历数组，将每个元素插入到已排序部分的正确位置，从而逐步构建有序序列。代码简洁明了，适合初学者理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100];
    cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    for(int i=1;i<n;i++)
    {
    	int temp=a[i];//把待插数据拿出来
    	int j=i-1;//前面一个数据的下标
    	while(a[j]>temp && j>=1)//满足这俩条件就继续往前比
    	{
    		a[j+1]=a[j];//大的往后挪
    		j--;//挪完接着往前比
		}
		a[j+1]=temp;//比完之后把待查数据插入到比它小的那个数后面
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<' ';
    return 0;
}