Откуда компьютеру знать, отсортирован массив или нет?Тогда как он будет выбирать алгоритм? Противоречите сами себе. Я бы ориентировался на длину массива. Некоторые алгоритмы хорошо себя показывают на коротких массивах, другие проигрывают на коротких но дают прирост на длинных последовательностях.