插入排序

最新推荐文章于 2025-03-31 10:53:38 发布

原创最新推荐文章于 2025-03-31 10:53:38 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

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

50 篇文章

订阅专栏

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

// 插入排序 
#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;
}