排序——插入排序

#include <cstdio>

using namespace std;

#define MAX_NUM		100

int data[MAX_NUM];

int main(void)
{
	int N ;
	int  i ;
	
	#ifdef DEBUG
	freopen("input.txt" , "r"  ,stdin);
	freopen("output.txt" , "w" , stdout);
	#endif
	
	scanf("%d" , &N);
	
	for( i = 0 ; i<N ; i++)
	{
		scanf("%d"  , &data[i]);
	}
	
	//开始插入排序
	for(i = 0 ; i<N ; i++)
	{
		int j ;
		int temp = data[i];
		for( j = 0 ; j <i ; j++)
		{
			//如果找到位置 
			if(temp<data[j])
			{
				//整体向后搬移
				int m = 0;
				for( m=i-1 ; m>=j;m-- )
				{
					data[m+1] = data[m];
				 } 
				 break;
			}
		}
		data[j] = temp;
		
		for( j =0 ; j <N ; j++)
		{
			printf("%d " , data[j]);
		}
			printf("\n");
	 } 
	return 0 ;
}