【C-排序算法】直接插入排序 -简单易懂，行行注释，让你能快速上手写代码

直接插入排序

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

实质上就是从第二个元素从后往前开始进行扫描，把扫描到的元素当"极小值"与前面元素作比较

，如果前面的元素大于当前扫描到的"极小值"，则把数组元素就往后挪，直到找到合适位置插入

C代码实现＋注释：

#include<stdio.h>

printf_arr(int a[], int length) {//遍历数组函数
	for (int i = 0; i < length; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
void insert_sort(int a[],int length) {
	for (int i = 1; i < length;i++) {//这里从第二个开始遍历到最后一个元素
		int key = a[i];//把当前扫描的"极小值"记下来;
		int j;//记下前面的元素，与极小值做对比;
		for (j=i-1; j >= 0 && a[j]>key; j--) {//遍历前面元素，与"极小值"做对比，当前面的元素大于极小值时，这时候因为极小值已经被key给记录下来了，可以挪动数组元素，让前面的元素往后挪。这里的j之所以可以等于0，是因为从后往前比较，比较时要比较到第0个元素。
			a[j+1] = a[j];//极小值元素已经记录，可直接挪动数组元素。
		}
		a[j+1] = key;//最后让j+1的数组直接等于极小值元素，也就是插入到合适的位置，
		printf_arr(a,length);//遍历每一趟数组
		
	}
}


void main() {
	int a[] = {5,8,2,4,9,1};
	insert_sort(a,sizeof(a)/sizeof(a[0]));
	
}