插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

classmonster

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： c&&c++

本文链接：https://blog.youkuaiyun.com/classmonster/article/details/50939490

c&&c++ 专栏收录该内容

50 篇文章

订阅专栏

本文详细介绍了插入排序算法的实现过程，通过C++代码展示了如何对数组进行排序，并最终输出排序后的数组。

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

// 插入排序 
#include<iostream>
using namespace std;
int main()
{
	const int arraySize=10;
	int data[arraySize] ={34,56,4,10,77,51,93,30,5,50};
	int insert;
	
	for(int next=1;next<arraySize;next++)
	{
		int move=next;
		int insert=data[next];
		while((insert<data[move-1])&&(move>0))//比较insert之前的所有数字。move跟踪比较的数字的位置。 
		{
			data[move]=data[move-1];//将较大数向后移动一位。 
			move--;
		}
		data[move]=insert;
	}
	for(int i=0;i<arraySize;i++)
	{
		cout<<data[i]<<' '; 
	}
	cout<<endl;

	return 0;
}