插入排序的实现

最新推荐文章于 2024-03-19 18:50:33 发布

hjiam2

最新推荐文章于 2024-03-19 18:50:33 发布

阅读量768

点赞数

分类专栏： c++ 数据结构与算法文章标签：插入排序

本文链接：https://blog.csdn.net/hjiam2/article/details/23629279

版权

数据结构与算法同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

c++

12 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

void insertSort(int a[],int  n)
{
	for(int i=1;i<n;i++)
	{
		int key = a[i];
		for(int j=0;j < i;j++)
		{
			if(key<=a[j])
			{
				for(int k=i-1;k>=j;k--)
					a[k+1]=a[k];
				a[j]=key;
				break;
			}
		}
	}

}

int main()
{
	int a[]={10,2,38,123,64,52,59,40};
	int size = sizeof(a)/sizeof(a[0]);
	insertSort(a,size);

	for(int i=0;i<8;i++)
		cout<<a[i]<<" "<<endl;
	return 0;
}