insertionsort.h

来自「快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现」· C头文件 代码 · 共 22 行

#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;	
	}
}