选择排序c++

选择排序是一种很基础的排序，原理是：每一次循环，从待排序的元素中找出最大或者最小的元素，与相应位置的元素进行交换。

代码：

#include <bits/stdc++.h>
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 minx=a[i],w=i;
		for(int j=i+1;j<n;j++){
			if(a[j]<minx){
				minx=a[j];
				w=j;
			}
		}
		swap(a[w],a[i]);
	}
	for(int i=0;i<n;i++)
	cout<<a[i]<<' ';
	return 0;
}