【排序算法】插入排序（详细代码）

灰太狼!!!

于 2021-08-19 23:05:23 发布

阅读量4k

点赞数 3

分类专栏：排序算法文章标签：算法排序算法插入排序 c++

本文链接：https://blog.youkuaiyun.com/qq_40802813/article/details/119813046

版权

排序算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了插入排序的基本思路和C++实现。插入排序通过逐步将未排序元素插入已排序部分来构造有序序列，适用于小规模或部分有序的数据。代码展示了一个完整的插入排序过程，可用于理解排序原理。

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

1.【基本思路】

(1)读人数据存放在a数组中。

(2)从第2个数开始，取出当前数作为待排序数，逐个与前面的数比较，若小于前面数，则前面数后移，当大等于前面数时，插人当前空出的位置。

(3)直到第n个数插入正确位置为止。

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[100],n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<n;i++)//从第2个数开始，取出当前数作为待排序数
	{
		int k,temp=a[i];
		for(k=i;k>=0;k--)
		{
			if(a[i]>a[k])//找到小的数代表结束 
			break;
		}
		for(int c=i;c>=k+1;c--)//大的数都往后面移动一位ie 
		{
			a[c]=a[c-1];
		}
		a[k+1]=temp;//将a[i]放入正确的位置 
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

仅供参考！