插入排序

最新推荐文章于 2020-02-17 12:12:04 发布

原创最新推荐文章于 2020-02-17 12:12:04 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序 #acm

ACM解题专栏收录该内容

165 篇文章

订阅专栏

本文详细介绍了C++语言中冒泡排序算法的实现过程，包括算法原理、代码实现和时间复杂度分析。

#include<iostream>
using namespace std;
int a[1000];
void insertsort(int r[],int n)
{
	for(int i = 2; i <= n; i ++)
	{
	     if(a[i]<a[i-1]) 
		 {
		 	 int j;
		 	 a[0] = a[i];
             for(j = i-1; a[j] > a[0]; j--) a[j+1] = a[j];
             a[j+1] = a[0];
		 }
	     
	}
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i = 1; i <= n;i ++)
				cin>>a[i];
		insertsort(a,n);
		for(int i =1; i <= n;i ++)
		      cout<<a[i]<<" ";
        cout<<endl;
	}
	return 0;
	
}