Подскажите, зачем многие используют различные алгоритмы для сортировки массивов, если есть, например, Collections.sort и Arrays.sort?
Сложно сказать, я за годы ни разу ничем другим не пользовался.
В теории данные могут быть распределены в массиве так, что определённый алгоритм может дать преимущество в скорости/памят/итд.