排序算法(2)直接插入排序

MetalGear2077

于 2021-04-23 08:11:10 发布

阅读量77

点赞数

分类专栏：排序文章标签：排序算法直接插入排序代码实现算法原理数组操作

本文链接：https://blog.youkuaiyun.com/m0_54839863/article/details/116039822

版权

排序专栏收录该内容

6 篇文章

订阅专栏

这篇博客详细介绍了直接插入排序的原理，该算法通过依次比较数组元素并进行适当交换，逐步构建有序序列。提供的C语言代码实现清晰地展示了排序过程，适用于初学者理解排序算法。

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

排序算法(2)直接插入排序

原理:将数组中的所有元素依次和前面的已经排好序的元素相比较（依次），如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。

代码实现:

void InsertSort(int arr[], int n)
{
	for (int end = 1; end < n; end++)//用end的位置控制边界
	{
		//单趟排序
		int temp = arr[end];//暂时存储end的值
		int i = end - 1;
		for (; i >= 0; i--)//从end的前一位往前遍历到0
		{
			if (arr[i] > temp)//找到大于temp的值，改成< 是降序排序
			{
				arr[i + 1] = arr[i];//后一个赋上前一个的值
			}
			else break;
		}
		arr[i + 1] = temp;//到这一步 ，让停止位置上的数赋上temp的值，最终实现插入
	}
}