insertionsort.h

快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现

#include <stdio.h>

//插入排序头文件
typedef  int ElemType;

void InsertionSort(ElemType A[],long LengthA)
//递增插入排序，时间复杂度为O(n^2)
{
	long i,j;
	ElemType key;
	for(j = 1;j < LengthA;j++)
	{
		key = A[j];
		i = j - 1;
		while(i >= 0 && A[i] > key)
		{
			A[i+1] = A[i];
			i--;
		}
		A[i+1] = key;	
	}
}