蓝桥杯算法提高VIP-选择排序 （C++代码）

解题思路:
依据题目描述进行模拟即可

min记录区间最小数，m记录最小数的数组下标
通过printf更方便保证输出格式


注意事项:
不要忘记回溯（min=999999999）！




参考代码:

#include<iostream>
#include<cstdio>
using namespace std ;
int a[1000] ;
void swap(int &a,int &b) ;
int main()
{
	int n,min=999999999,m=0 ;
	cin>>n ;
	for(int i=0;i<n;i++)
	{
		cin>>a[i] ;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i;j<n;j++)
		{
			if(a[j]<min)
			{
				min=a[j] ;
				m=j ;
			}
		}
		swap(a[i],a[m]) ;
		printf("swap(a[%d], a[%d]):",i,m) ;
		for(int r=0;r<n;r++)
		{
			cout<<a[r]<<" " ;
		}
		cout<<endl ;
		min=999999999 ;
	}
	return 0 ;
}
void swap(int &a,int &b)
{
	int t=a ;
	a=b ;
	b=t ;
	return ;
}