Учи алгоритмы сортировки
Смотрите каждый шаг работы алгоритмов сортировки: пузырьком, вставкой, выбором, сортировки Шелла, и быстрой сортировки.
Сравнивайте работу алгоритмов исходя из количества проверок и перемещений.
Выбирайте наилучший алгоритм для массива который вы ввели