C++插入排序

最新推荐文章于 2023-11-20 22:12:52 发布

原创最新推荐文章于 2023-11-20 22:12:52 发布 · 834 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

22 篇文章

订阅专栏

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

#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;
}