sort_insertion.cpp

来自「自己编写的排序算法的代码」· C++ 代码 · 共 20 行

#include <fstream.h>
#include "data.h"

//插入排序
void Insertion_Sort(int a[])
{
	int i,j,key;
	for(j=1;j<number;j++)
	{
		key=a[j];
		i=j-1;
		while(i>=0&&a[i]>key)
		{
			a[i+1]=a[i];
			i--;
		}
		a[i+1]=key;
	}  
}