选择排序
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
int a[N + 1];
for (int i = 0; i < N; i++)
cin >> a[i];
int _min;
for (int i = 0; i < N - 1; i++)
{
_min = i;
for (int j = i + 1; j < N; j++)
if (a[_min] > a[j])
_min = j;
if (_min != i)
{
int temp = a[_min];
a[_min] = a[i];
a[i] = temp;
}
}
for (int i = 0; i<N; i++)
cout << a[i] << " ";
}