#include<bits/stdc++.h>
using namespace std;
int a[101];
int main(){
	int n,minn=n+1,s,jh;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		s=i;
		minn=a[s];
		for(int j=i;j<=n;j++){
			if(minn>a[j]){
				minn=a[j];
				s=j;
			}
	}
	swap(a[i],a[s]);
	for(int k=1;k<=n;k++){
		    cout<<a[k]<<" ";
	}
	cout<<endl;
	}
}

#include<bits/stdc++.h>
using namespace std;
int n;
int a[105];
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		int mi=105;
		int q=n-1;//q来记录编号 
		for(int j=i;j<n;j++){//从i开始找 
			if(a[j]<mi){
				mi=a[j];
				q=j;
			}
		}
		swap(a[q],a[i]);
		for(int i=0;i<n;i++) cout<<a[i]<<" ";
		cout<<endl;
	} 
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int a[105];
void swap(int& b,int& c){
	int t;
	t = b;
	b = c;
	c = t;
}
void Print(int n){
	for(int i = 1;i <= n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
}
int main(int argc, char **argv){
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++){
		cin >> a[i];
	}
	for (int i = n;i > 0;i--){
		int mn = 101,idx = n;
		for (int j = n - i + 1;j <= n;j++){
			if (a[j] < mn){
				mn = min(a[j],mn);
				idx = j;
			}
		}
		swap(a[idx],a[n - i + 1]);
		Print(n);
	}
	return 0;
}

#include<iostream>
using namespace std;
int main()
{
 int n;
 cin>>n;//输入
 int a[n];
 for(int i=0;i<n;i++)
 {
  cin>>a[i];//输入
 }
 for(int i=0;i<n;i++)
 {
  int m=i;
  for(int j=i;j<n;j++)
  {
   if(a[j]<a[m])//是不是最小的
   {
    m=j;//设置
   }
  }
  swap(a[i],a[m]);//与最小值交换
  for(int j=0;j<n;j++)
  {
   cout<<a[j]<<" ";//输出
  }
  cout<<endl;//换行
 }
 return 0;//完结散花!
}

#include<iostream>
using namespace std;
int n;

int main()
{
	cin>>n;//输入
	int a[n];
 	for(int i=0;i<n;i++)
 	{
 	 	cin>>a[i];//输入
 	}
 	for(int i=0;i<n;i++)
 	{
  		int min=i;//从第一个开始 
  		for(int j=i;j<n;j++)
  		{
   			if(a[j]<a[min])//是不是最小的
   			{
    			min=j;//将目前最小的记录 
			}
		}
  		swap(a[i],a[min]);//与最小值交换
		for(int j=0;j<n;j++)
		{
			cout<<a[j]<<" ";//输出
		}
		cout<<endl;//换行
	}
	return 0;//完结散花!
}

#include<bits/stdc++.h>
using namespace std;
int n,a[105];
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		int mi=105,q=n-1;
		for(int j=i;j<n;j++) if(a[j]<mi) mi=a[j],q=j;
		swap(a[q],a[i]);
		for(int i=0;i<n;i++) cout<<a[i]<<" ";
		cout<<endl;
	} 
	return 0;
}

#include<iostream>
using namespace std;
int main(){
	int n;
	cin
	>>n;
	int a[n];
	for(int i=0;i<n;i++)
		cin
		>>a[i];
	for(int i=0;i<n;i++){
		int mini=i;
		for(int j=i;j<n;j++)
			if(a[j]<a[mini]){
				mini=j;
			}
		swap(a[i],a[mini]);
		for(int i=0;i<n;i++){
			cout
			<<a[i]
			<<" ";
		}
		cout
		<<"\n";
	}
}