来自「排序算法」· 代码 · 共 27 行

#include<iostream.h>

void InsertionSort(int a[],int n)
{
	int v,j;
	for(int i=1;i<n-1;i++)
	{
		v=a[i];
		j=i-1;
		while(j>=0 && a[j]>v)
		{
			a[j+1]=a[j];
			j=j-1;
		}
		a[j+1]=v;
	}
}

void main()
{
	int a[10]={3,45,21,14,67,9,4,24,13,89};
	InsertionSort(a,10);
	for(int n=0;n<10;n++)
		cout<<a[n]<<' ';
	cout<<endl;

}