#include <Core/Core.h>
#include <vector>

using namespace Upp;

#define N 1000000

CONSOLE_APP_MAIN
{
	Vector<String> a;
	std::vector<std::string> c;
	for(int i = 0; i < N; i++) {
		String s = AsString(Random()) + AsString(Random()) +
		           AsString(Random()) + AsString(Random());
		a.Add(s);
		c.push_back(s.ToStd());
	}

	{
		Vector<String> b = clone(a);
		RTIMING("Sort");
		Sort(b);
	}
	{
		std::vector<std::string> d = c;
		RTIMING("std::sort");
		std::sort(d.begin(), d.end());
	}
}