#include <algorithm>
#include <iostream>
#include <string>

int main()
{
  std::string s = "Hallo, Welt";
  std::string t(begin(s), std::is_sorted_until(begin(s), end(s)));
	
  std::cout << s << " : " << t << '\n';
}