直接插入排序C语言实现(源代码)

插入排序

对一个元素个数为20个的随机数组进行插入排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void Display(int *a, int n){
	for (register int i = 0; i < n; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

void insert_sort(int *a, int n){
	register int i, j;
	int cur;
	//i从1开始是因为第0个元素已经排好了 
	for (i = 1; i < n; i++){
		cur = a[i];//待排序数字
		//进入循环进行判断cur是否小于 cur前面的数字也就是a[j-1] 
		//如果不满足条件，即插入在这个位置 
		for (j = i - 1; j >= 0 && a[j] > cur; j--){
			a[j + 1] = a[j];
		}
		a[j + 1] = cur;
		printf("第%d次插入排序:", i);
		Display(a, n);//输出每一步动态的排序
	}
}

int main(){
	int a[20];
	//生成一个有20个元素的随机数组
	srand((unsigned int)time(0));//修改种子
	for (register int i = 0; i < 20; i++){	
		a[i] = rand();
	}
	printf("原数组为:\n");
	Display(a, 20);
	printf("\n");
	insert_sort(a, 20);
	printf("\n插入排序完成后:");
	Display(a, 20);
	return 0;
}

如有不足，欢迎各位大佬指正