插入排序

基本思想：在要排序的一组数中，假设前面(n-1)(n>=2)个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

程序设计：循环取数组第n个元素get，与之前的i（i<n）个元素比较且i>=0，假设第i个元素大于get，则把第i个元素值赋给数组i+1位，然后把get插入到第i位。

程序实现：

#include <stdio.h>
//显示数组
void show_a(int a[], int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}
//初始化数组
void Init_arry(int a[],int n)
{
	int i;
	srand(time(NULL));
	for(i = 0; i < n; i++)
		a[i]=rand() % 100;
	show_a(a, n);
}
//插入排序 从小到大
void insertsort(int a[], int n)
{
	int get, j;
	for (int i = 1; i < n; i++)
	{
		get = a[i];
		j = i - 1;
		while (j >= 0 && a[j] > get)
		{
			a[j + 1] = a[j];
			j--;
			//show_a(a, n);
		}
		a[j+1] = get;
	}
}
int main()
{
	int A[10],n;// 从小到大插入排序
	n = sizeof(A) / sizeof(int);
	Init_arry(A, n);
	insertsort(A, n);
	printf("插入排序结果：");
	show_a(A,n);
	return 0;
}

参考文献：

[1] https://blog.csdn.net/u011939453/article/details/53301383