【C语言】【插入排序】

最新推荐文章于 2025-08-10 21:28:09 发布

Legend_6zh

最新推荐文章于 2025-08-10 21:28:09 发布

阅读量433

点赞数 8

CC 4.0 BY-SA版权

文章标签： c语言开发语言算法笔记学习

本文链接：https://blog.csdn.net/Legend_6zh/article/details/135827233

本文详细解析了voidInsertSort函数，这是一种基于冒泡排序的算法，通过两层循环实现对整型数组的升序排列，通过变量end和tmp控制元素的比较和移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

void InsertSort(int* a, int n)
{
	int end = 0, tmp = 0;
	for (int i = 0;i < n - 1;++i)
	{
		end = i;
		tmp = a[end + 1];
		while (end >= 0)
		{
			if (a[end] > tmp)
			{
				a[end + 1] = a[end];
				--end;
			}
			else
				break;
		}
		a[end + 1] = tmp;
	}
}

逻辑解释：

变量end代表某次循环，要比较范围的左区间端点的下标，一开始end=0；
变量tmp代表end后一个元素的下标
在这里插入图片描述

第一层循环控制的是趟数，i<n-1是防止end+1越界
用tmp先存储最后一个元素的值，再将此元素和前面元素依次比较，如果比前一个元素大，就让前面一个元素右移，直到碰到比tmp大的元素，就插入到此元素后面一个位置（下标为end+1）
如果最前面一个位置都进行了右移，那么end的值就为-1，end+1就是0，最后就把tmp插入到第一个位置