擂台排序:

#include <bits/stdc++.h>
using namespace std;
int n, minn = INT_MAX, minid;
int a[100100];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++)
			if (minn > a[j])
				minn = a[j], minid = j;
		cout << minn << '\n';
		minn = INT_MAX;
		a[minid] = INT_MAX;
	}

	return 0;
}

本人觉得这个排序似乎可以优化，但不知道咋优化，大佬们有什么看法