插入排序 insertsort

贪睡糯米丸丸丸

于 2024-07-18 09:37:13 发布

阅读量388

点赞数 5

分类专栏：数据结构文章标签：算法排序算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_73598089/article/details/140513631

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

#include<iostream>
using namespace std;
void insertsort(int a[], int n)
{
	int i, j, key;
	for ( i = 1; i < n; i++)
	{
		if (a[i] < a[i - 1])
		{
			key = a[i];
			for (j = i - 1; j>=0&&a[j]>key; j--)
				a[j + 1] = a[j];
			a[j + 1] = key;
		}
	}
}
int main()
{
	int arr[6] = { 1,0,8,4,14,25 };
	insertsort(arr, 6);
	cout << "插入排序之后：" << endl;
	for (int i = 0; i < 6; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}