八种排序算法之插入排序

最新推荐文章于 2021-01-31 22:33:41 发布

rocky_56X

最新推荐文章于 2021-01-31 22:33:41 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：排序算法插入排序

本文链接：https://blog.youkuaiyun.com/rocky_56X/article/details/82048389

C++ 专栏收录该内容

10 篇文章

订阅专栏

博客介绍了插入排序的基本思想，即每一步将待排数据按大小插入已排序数据的适当位置，直至全部插入完毕。

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

#include <stdio.h>

// 交换数组中下标为 i 和下标为 j 的元素的值
void swap(int *a, int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

// 打印数组
void print(int *a, int len)
{
	int i;
	for (i = 0; i < len; i++)
		printf ("%4d", a[i]);
	
	printf ("\n");
}



// 插入排序
void sort(int *a, int len)
{
	
	int i;
	for (i = 1; i < len; i++)
	{
		int data = a[i];   // 取插入的数
		int j = i-1;
		while (a[j] >= data && j >= 0)
		{
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = data;
	}
}

int main()
{
	int a[] = {7,2,4,1,3,5,6};
	// int a[6] = {1,2,5,7,9};
	int len = sizeof(a)/sizeof(a[0]);

	sort1(a, len-1, 3);
	print(a, len); 

	
	return 0;
}

插入排序的基本思想是：插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。