isort.cpp

本程序实现了插入排序

#include<iostream.h>
#include<fstream.h>

void isort(int [],int);

int array[10];
void main()
{
	ifstream in("in.txt");
	for(int j=0;j<10;j++)
	{
		in>>array[j];
	}

	int len=sizeof(array)/sizeof(int);

	for(int i=0;i<len;i++)
		cout<<array[i]<<" ";
	cout<<endl;

	isort(array,len);
}

void isort(int a[],int size)
{
	int inserter,index;
	for(int i=1;i<size;i++)
	{
		inserter=a[i];
		index=i-1;
		while(index>=0 && inserter<a[index])
		{
			a[index+1]=a[index];
			index--;
		}
		a[index+1]=inserter;

		for(int j=0;j<size;j++)
		{
			cout<<a[j]<<" ";
			if(j==i)
				cout<<'|';
		}
		cout<<endl;
	}
}