#include <iostream>
#include <vector>
#include <algorithm>
bool cmp(const int& lhs, const int& rhs)
{
return lhs < rhs;
}
void print(const std::vector<int>& v)
{
for(auto n : v)
{
std::cout << n << " ";
}
std::cout << "\n";
}
int main()
{
std::vector<int> v = {1,3,9,3,7,5,8,2,4};
print(v);
std::sort(v.begin(), v.end(), cmp);
print(v);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKCmJvb2wgY21wKGNvbnN0IGludCYgbGhzLCBjb25zdCBpbnQmIHJocykKewoJcmV0dXJuIGxocyA8IHJoczsKfQoKdm9pZCBwcmludChjb25zdCBzdGQ6OnZlY3RvcjxpbnQ+JiB2KQp7Cglmb3IoYXV0byBuIDogdikKCXsKCQlzdGQ6OmNvdXQgPDwgbiA8PCAiICI7Cgl9CglzdGQ6OmNvdXQgPDwgIlxuIjsKfQoKaW50IG1haW4oKSAKewoJc3RkOjp2ZWN0b3I8aW50PiB2ID0gezEsMyw5LDMsNyw1LDgsMiw0fTsKCXByaW50KHYpOwoJc3RkOjpzb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSwgY21wKTsKCXByaW50KHYpOwoJcmV0dXJuIDA7Cn0=