Вот теперь программа сортировки точно завершена. Осталось её как следует протестировать.

Лучше всего тестировать программу в обычных и в так называемых «граничных» условиях.

Программе сортировки очень «непривычно» получать на вход уже отсортированные по возрастанию или убыванию массивы. Поэтому эти условия для неё граничные. А обычными, даже обыденными, условия будут, если на входе окажутся неотсортированные массивы разной длины.