「排序」插入排序

最新推荐文章于 2024-11-17 21:01:01 发布

纸绘语

最新推荐文章于 2024-11-17 21:01:01 发布

阅读量234

点赞数 2

文章标签：算法 c++ 排序算法

本文链接：https://blog.csdn.net/zhylv/article/details/140330142

版权

从大到小↓

#include<bits/stdc++.h>
using namespace std;
void insert_sort(int n,int a[])
{	
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j>=2;j--)
		{
			if(a[j-1]<a[j])
			{
				swap(a[j-1],a[j]);
			}
			else
			{
				break;
			}
		} 
	}
} 
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	insert_sort(n,a);
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}

从小到大 ↓

#include<bits/stdc++.h>
using namespace std;
void insert_sort(int n,int a[])
{	
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j>=2;j--)
		{
			if(a[j-1]>a[j])
			{
				swap(a[j-1],a[j]);
			}
			else
			{
				break;
			}
		} 
	}
} 
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	insert_sort(n,a);
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}