Отсортировать массив строк (улучшенной сортировкой) С++

Функция должна быть в потоке!

Пример программы с потоком, но вместо массива тут вычисление факториала.

Все должно быть по структуре программы совпадать с примером. Интерфейс консольный на VS на С++.

Полностью задание звучит так: "Разработать программу для упорядочивания одномерного массива строк. Сортировка массива по возрастанию должна осуществляться любым из так называемых «улучшенных алгоритмов» сортировки и оформляется как функция потока. Сначала выполняется ввод элементов матрицы, затем запускается поток и далее – вывод упорядоченного массива."