c++插入排序算法

「已注销」

已于 2022-07-20 20:11:54 修改

阅读量433

点赞数

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

于 2022-07-20 19:55:16 首次发布

本文链接：https://blog.csdn.net/weixin_42071117/article/details/125899503

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

void insertsort(int* arr, int len);

int main(void)
{
	int arr[] = { 45, 23, 1, 89, 34, 25, 18, 76, 136, 29, 36, 75, 98, 148, 254, 71, 89, 93 };
	int len = sizeof(arr) / sizeof(arr[0]);

	cout << "before sort: " << endl;
	for (int i = 0; i < len; i++)
		cout << arr[i] << "  ";
	cout << endl;

	cout << "after sort: " << endl;
	
	insertsort(arr, len);

	for (int i = 0; i < len; i++)
		cout << arr[i] << "  ";
	cout << endl;

	system("pause");
	return 0;
}

void insertsort(int* arr, int len)
{
	// 缓存
	int temp = 0;
	for (int i = 1; i < len; i++)
	{
		temp = arr[i];
		for (int j = i - 1; j >= 0; j--)
		{
			if (temp < arr[j])
			{
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}