Как отсортировать массив C++?

Способ 1:

Берем простую сортировку, типа выбором, вставкой или пузырьком и пишем ее. Алгоритмы на уровне здравого смысла.

Способ 2:

Ищем в интернете реализации более быстрых сортировок: Хоара, Пирамидальную или аналогичную. На сайте rosetta code можно найти реализацию любой на любом языке.

Способ 3:

Берем стандартную функцию qsort и используем ее согласно документации, задав массив, размер элементов и функцию сравнения.