插入算法算法详解及实现----c语言

  插入排序原理很简单，将一组数据分成两组，分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。

代码实现：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>
//插入排序
void InsertSort(int *array,int size);
//打印

//打印
void Print(int *array, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");
}
//插入排序
void InsertSort(int *array, int size)
{
	int i = 0;
	//要插入的位置的前一个位置
	int pos = 0;
	int k = 0;
	//循环需要size-1次
	for (i = 1; i < size; i++)
	{
		//从被插入的元素的前一个元素开始比较
		pos = i - 1;
		//记录要插入的元素
		k = array[i];
		//如果被插入的元素比前一个元素小，则将元素右移，然后和前一个元素比较
		//如果被插入的元素比前一个元素大，则直接插入
		while ( k < array[pos] && pos>=0)
		{
			//说明该元素k要插在pos的前面，所以pos后移
			array[pos + 1] = array[pos];
			pos--;
		}
		/