一、插入排序法
将一个数据插入到一个有序的表中,从而完成所有的数据排序
关键点:把一个元素看做是有序的
然后取下一个元素插入到这个元素当中去
最开始只有一个元素,后面通过不断的插入就完成了排序啦
二、完整代码
#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) / sizeo