直接插入排序验证性实验 题目编号:584

题目要求：

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，

下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用直接插入排序

的方法并采用哨兵法对关键码数组进行排序，输出每轮比较的过程。

     输入描述

  各个命令以及相关数据的输入格式如下：
  第一行输入关键码的个数n
  第二行输入n个整型关键码

    输出描述

   输出关键码比较过程，即输出每轮中向后移动的元素，每轮一行，关键码之间以空格隔开，
   最后一个关键码后    有空格，然后回车，不重复输出，不输出空行，最后输出排好序的所有关键码，
   以空格隔开，最后回车。

    输入样例

  

  10
2 5 9 8 7 4 3 10 16 13

输出样例

9
9 8
9 8 7 5
9 8 7 5 4
  16
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;
void InsertSort(int r[],int n){
	int i,j;
	for( i=1;i<=n;i++){
		 r[0]=r[i];
		for( j=i-1;r[0]<r[j];j--)
		{
			r[j+1]=r[j];
			cout<<r[j+1]<<' ';			
		}	
		r[j+1]=r[0];
	}
}
int main(){
	int a[100];
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
 	InsertSort(a,n);
 	for(int i=1;i<=n;i++)
 	{
 		cout<<a[i]<<' ';
	 }
	return 0;
}