插入排序

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

zhang_li_yang

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

阅读量532

点赞数

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

本文链接：https://blog.youkuaiyun.com/zhang_li_yang/article/details/44119179

版权

数据结构同时被 3 个专栏收录

23 篇文章

订阅专栏

算法

18 篇文章

订阅专栏

ACM

16 篇文章

订阅专栏

#include<iostream>
using namespace std;
 
void Insert_Sort(int array[], int len)
{//在未排序的数中选举一个数插入已经排好序的数组中
	for (int i = 1; i < len; i++)
	{
		int k = i;
		int tmp = array[k];
		for (int j = i - 1; j >= 0; j--)
		{
			if (array[j] > tmp)
			{
				array[j + 1] = array[j];
				k = j;
			}
			array[k] = tmp;
		}
	}
}
void main()
{
	int a[5];
	for (int i = 0; i < 5; i++)
	{
		cin >> a[i];
	}
	Insert_Sort(a, 5);
	for (int i = 0; i < 5; i++)
	{
		cout << "a[" << i << "]=" << a[i] << endl;
		
	}
	system("pause");
}