main.cpp

插入排序法,升序,输入可在主程序中直接修改

#include<iostream.h>
int a[]={29,34,62,18,9,32,24};
void sort(int [],int);
void main()
{	
	int size=sizeof(a)/sizeof(int);
	sort(a,size);
	for (int j=0;j<size;j++)
		cout<<"   "<<a[j];
	cout<<endl;
}
void sort(int a[],int size)
{
	for (int i=1;i<size;i++)
	{
		int inserter=a[i];
		int index=i-1;
		while(index>=0&&inserter<a[index])
		{
			a[index+1]=a[index];
			index--;
		}
		a[index+1]=inserter;

	}

}