王道 第三章 例题3.1排序

我的代码都用c++写的，同时为了熟悉STL，能用STL的一般都会使用STL
3.1是一个简单的升序排序，直接用c++的sort实现
sort在头文件<algorithm>中，默认是快排，即不稳定的排序方法

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n = 0;
	while (cin >> n)
	{
		vector<int> vec(n);
		for (int i = 0; i < n; i++)
			cin >> vec[i];
		sort(vec.begin(), vec.end());
		for (int i = 0; i < n; i++)
			cout << vec[i] << " ";
	}
}