#include<iostream>
using namespace std;
const int len=5;
int sortArrary[len];
///选 择 排 序
void SelectedSort()
{
for(int i=1;i<len;i++)
{
for(int j=i+1;j<=len;j++)
{
if(sortArrary[j]<sortArrary[i])
{
int t=sortArrary[i];
sortArrary[i]=sortArrary[j];
sortArrary[j]=t;
cout<<"位置"<<i<<"和位置"<<j<<"互调"<<endl;
}
}
cout<<i+1<<"次比较后的结果是:";
for(int k=1;k<i+1;k++)
cout<<sortArrary[k]<<" ";
cout<<endl;
}
}
void print()
{
cout<<"排序后:";
for(int j=1;j<=len;j++)
{
cout<<sortArrary[j]<<" ";
}
}
int main()
{
cout<<"请输入"<<len<<"个数字:"<<endl;
for(int i=1;i<=len;i++)
{
cin>>sortArrary[i];
}
cout<<"选择排序过程:\n";
SelectedSort();
print();
return 0;
}