【c++】选择排序

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

选择排序时间复杂度：O(n*n)
稳定性：不稳定（例如：5,8,5,2,9，排序过程中前后两个5顺序会变）