简单选择排序验证性实验 题目编号:585

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用简单选择排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述
各个命令以及相关数据的输入格式如下：
第一行输入关键码的个数n
第二行输入n个整型关键码
输出描述
输出关键码比较过程，输出经比较需要移动的关键码，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出，不输出空行，最后输出排好序的所有关键码，以空格隔开。
输入样例
10
2 5 9 8 7 4 3 10 16 13
输出样例
4 3
8 7 4
7 5
8
13
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;
void insertsort(int a[],int n)
{
	int i,j,index;
	for(int i=0;i<n-1;i++){
		int flag=0;
		index=i;
		for(j=i+1;j<n;j++){
			if(a[j]<a[index])
			{
				flag=1;
				cout<<a[j]<<" ";
				index=j;
			}			
		}
		if(flag==1)
		{
			cout<<endl;
		}
		if(index!=i)
		{
			int temp;
			temp = a[i];
            a[i] = a[index];
            a[index] = temp;
		}		
	}
		for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
}
int main()
{
	int a[100],n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]; 
	}
	insertsort(a,n);
	return 0;
}