Что такое лексикографический порядок

auto main(int argc, char * argv[]) -> int
{
    system("chcp 65001") //здесь менять локаль, то есть кодовую страницу консоли;
    system("cls");
    setlocale(LC_ALL, "Russian_Russia.65001"); // и здесь менять локаль, то есть кодовую страницу
    
    extern auto inserion_sort(char const * * const, int const) -> void;
 
    int const ARRSIZE {52};
    char const * strArr[ARRSIZE] {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"};
    cout << "UNSORTED ARRAY: ";
    for (auto elem : strArr)
        cout << elem;
    cout << endl;
 
    inserion_sort(strArr, ARRSIZE);
 
    cout << "  SORTED ARRAY: ";
    for (auto elem : strArr)
        cout << elem;
    cout << endl;
 
    system("pause");
    return EXIT_SUCCESS;
}
 
 
auto inserion_sort(char const ** const array, int const arrSize) -> void
{
    for (int ind {1}; ind < arrSize; ++ind)
    {
        int insertPos {ind};
        char const * insertElem {array[ind]};
 
        while (insertPos > 0 && strcoll(array[insertPos - 1], insertElem) > 0) //здесь менять strcoll на strcmp
            array[insertPos] = array[insertPos - 1], --insertPos;
        array[insertPos] = insertElem;
    }
}

char* p = setlocale(LC_ALL, "rus_rus.866");
if (p)
    cout << strcoll("д", "Д") << endl; // 1, что означает "д" > "Д"