插入排序

最新推荐文章于 2023-08-20 22:59:32 发布

选与握

最新推荐文章于 2023-08-20 22:59:32 发布

阅读量373

点赞数

分类专栏： C/C++

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——插入排序，并提供了完整的C语言实现代码。通过两个嵌套循环，该算法能够逐步将未排序的部分与已排序的部分进行比较并插入正确的位置。

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

//插入排序：从小到大排序
void InsertSort(int a[], int size){
	for(int i=1;i<size;++i)//a[i]是最左的无序元素，每次循环将a[i]放到合适位置
	{
		for (int j = 0; j < i; ++j)
		{
			if (a[i] < a[j])//如果成立，将a[i]放在a[j]位置，a[j]到a[i-1]的元素都要往后移动一位
			{
				int temp = a[i];//先将a[i]的值赋给一个临时变量
				for (int k = i; k > j; k--)//元素移动时先移动后面的，即先将a[i-1]的值赋给a[i]
				{
					a[k] = a[k - 1];
				}
				a[j] = temp;//将temp中a[i]的值赋给a[j]
				break;
			}
		}
	}
}