MrShaggy

Вы хотите проверить правильность работы сортировки только через первое число в массиве? А если результатом сортировки будет "1 10 5 7 2 5", "1 5 7 10 2" или даже "1 2 5 10 7"? Это все разве верно?
Написание юнит теста у вас хорошее. Проверка условия отсортированности не правильная.

Ну...

Если говорить насчет производительности, то тут уже зависит все от ограничений вашей системы. Могёт или не могёт - вам решать.

Если говорить по поводу "принципа наименьшего удивления", то могу сказать, что вы меня удивили.

I would recommend you a book "The busy coders's guide for Android". It updates every six months (or more often), let you chat with it's community and be aware of all Android programming news.
If you understand above text, you have enough english level to read this material.