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){	//  第一个元素为有序序列，所有i从1开始

		int value = buf[i]; // 要排序的元素
		int pos = -1;		// 要插入到有序序列的位置 

		// 只要是符合 if 条件的就把原来的值全部往后移动，给要排序的元素让出位置
		for (int j = i - 1; j >= 0; --j) {

			if (buf[j] > value){      // 从小到大排序
				buf[j + 1] = buf[j]; 
				pos = j; // 保存要插入位置
			}
		}

		// 找到位置并插入到有序序列
		if(pos != -1)
			buf[pos] = value; 
	}
}

// 主函数
int main(int argc, char **argv)
{
	int arr[] = { 4,1,3,4,2,0,5,0 };      // 测试数组
	int size = sizeof(arr) / sizeof(int); // 数组大小
	print(arr, size);					  // 打印排序前数组
	sort(arr, size);					  // 排序
	print(arr, size);					  // 打印排序后数组
	return 0;
}

调试结果

_End

---End