d插入排序.cpp

来自「数据结构的C＋＋表述」· C++ 代码 · 共 31 行

#include <iostream.h>
void Print(int a[],int n)
{
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void InsertSort(int a[],int n)
{
	int i,j;
	for(i=2;i<=n;i++)
	{
		a[0]=a[i];
		j=i-1;
		while(a[0]<a[j])
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=a[0];
		Print(a,10);
	}
}
void main()
{
	int a[11]={0,35,27,41,20,33,10,17,19,29,51};
	cout<<"线性表中的元素为:";
	Print(a,10);
	InsertSort(a,10);
}