insertsort.h

来自「本代码实现了几乎所有的排序算法」· C头文件 代码 · 共 31 行

#include<iostream.h>

void InsertSort(int *Array, int size)
{
	int i=0;
	cout<<"第 "<<(i+1)<<" 次插入后:"<<endl;
	cout<<"(  "<<Array[0]<<"  )  ";
	for(i=1;i<size;i++)
		cout<<Array[i]<<"  ";
	cout<<endl;
//------------------------------
	for(i=1;i<size;i++)
	{	
		int j=i-1;	
		int temp=Array[i];
		while(j>=0 && temp<Array[j])
		{
			Array[j+1]=Array[j];
			j--;
		}
		Array[j+1]=temp;
//------------------------------------------------
		cout<<"第 "<<(i+1)<<" 次插入后:"<<endl<<"(  ";
		for(j=0;j<=i;j++)
			cout<<Array[j]<<"  ";
		cout<<")  ";
		for(;j<size;j++)
			cout<<Array[j]<<"  ";
		cout<<endl;
	}
}