Insert_sort(插入排序)

lancelot0902

于 2019-04-04 21:27:51 发布

阅读量279

点赞数

分类专栏：算法小白升级之路文章标签：插入排序

本文链接：https://blog.youkuaiyun.com/lancelot0902/article/details/89035781

版权

算法小白升级之路专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序的原理及其C++实现过程。通过将序列分为已排序和未排序两部分，逐步将未排序部分的元素按大小顺序插入到已排序部分中。文中提供了一个具体的示例程序，演示了如何使用C++实现插入排序。

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

原理：

将序列分为两组，左端为第一组，右端为第二组
将第二组的第一个元素与第一组的元素比较，若遇到比它大的元素则swap
迭代进行第二步

图解：
在这里插入图片描述

代码：

#include <iostream>
#include <algorithm>
using namespace std;
void Insert_sort(int* a, int left, int right)
{
	for (int i = left+1; i <= right; ++i)
	{
		for (int j = left; j < i; ++j)
		{
			if (a[i] < a[j])
				std::swap(a[i], a[j]);
		}
	}
}
int main(int argc, char** argv)
{
	int a[5] = { 2,4,1,3,5 };
	Insert_sort(a, 0, 4);
	for (int i = 0; i <= 4; ++i)
		cout << a[i] << " ";
	return 0;
}