C语言实现插入排序代码

前言

插入排序法：它的基本思想是将一个数据插入到已经排好序的有序表中，从而完成所有数据排序。

听说是一种比较简单的排序算法。

至于该排序的算法复杂度。

嗯，请查其他资料吧。

本次采用C语言的方式实现。

代码实现

#include <stdio.h>

// 打印数组
void print(int *buf, int size)
{
	for (int i = 0; i < size; ++i)
	{
		printf("%d ", buf[i]);
	}

	printf("\n");
}

// 排序数组（从小到大）
void sort(int *buf, int size)
{
	for (int i = 1; i < size; ++i)
	{
		for (int j = i ; j > 0; --j)
		{
			if (buf[j - 1] > buf[j]) //  1.[ > 从小到大 ]  2.[ < 从大到小 ]
			{
				int tmp = buf[j];
				buf[j] = buf[j - 1];
				buf[j - 1] = tmp;
			}
		}
	}
}

// 主函数
int main(int argc, char **argv)
{
	int buf[] = { 33, 2, 3, 3, 2, 1, 1, 2, 3, 3, 1, 1, 1, 1, 1, 1 }; // 源数组

	int size = sizeof(buf) / sizeof(int); // 数组大小

	print(buf, size); // 打印插入排序前数组

	sort(buf, size);  // 执行插入排序

	print(buf, size); // 打印插入排序后数组

	return 0;
}

调试结果

结语

嗯。

好像是简单。

---End

C语言实现插入排序代码

原文：https://www.cnblogs.com/lvvou/p/15082972.html