Отсортировать слова в лексикографическом порядке (C++)

 #include <algorithm> 
#include <iostream> 
#include <sstream> 
#include <string> 
#include <vector> 
using namespace std; 
string sorting(const string& line) { 
    istringstream iss(line); 
    string word; 
    vector<string> words; 
    while (iss >> word) words.push_back(word); 
    sort(words.begin(), words.end()); 
    stringstream ss; 
    for (const auto& item : words) ss << item << ' '; 
    auto result = ss.str(); 
    result.pop_back(); 
    return result; 
} 
int main() { 
    system("chcp 1251 > nul"); 
    cout << "Введите строку из слов: "; 
    string line; 
    getline(cin, line); 
    line = sorting(line); 
    cout << "Отсортированная строка: " << line << '\n'; 
    system("pause > nul"); 
} 

 #include <string> 
#include <iostream> 
 
using namespace std; 
 
string sorting(string str) 
{ 
    int k = 0; 
    for (int i = 0; i < str.length(); i++) { // Считаем пробелы 
        if (str[i] == ' ') { 
            k++; 
        } 
    } 
 
    // Динамически выделяем память для массива строк 
    string* words = new string[k + 1]; 
 
    k = 0; 
    int word_begin = 0, word_end = 0; 
    for (int i = 0; i < str.length(); i++) // Заполняем массив строк 
    { 
        if ((str[i] == ' ') || (i == str.length() - 1)) 
        { 
            word_end = i; 
            for (int j = word_begin; j <= word_end; j++) 
                words[k] += str[j]; 
            k++; 
            word_begin = word_end + 1; 
        } 
    } 
    string tmp = ""; 
    for (int i = 0; i < k; i++) // Сортируем массив строк 
        for (int j = i + 1; j < k; j++) { 
            if (words[i] > words[j]) 
            { 
                tmp = words[i]; 
                words[i] = words[j]; 
                words[j] = tmp; 
            } 
        } 
    str = ""; 
    for (int i = 0; i < k; i++) { // Собираем отсортированную строку 
        str += words[i] + " "; 
    } 
 
    // Освобождаем память для массива строк 
    delete[] words; 
 
    return str; 
} 
 
int main() 
{ 
    setlocale(0, "Russian"); 
    string str; 
    cout << "Введите строку слов: " << endl; 
    getline(cin, str); 
    str = sorting(str); 
    cout << str; 
    return 0; 
}