sort не должен быть мутирующим, а вот rearrange (или что-то в этом духе) - да, потому что: отсортировать массив - прям говорит что элементы не будут переставлены а вот переставить - как раз говорит
в целом - сорт не выглядит как что-то, что должно мутировать, это слово впринципе должно говорить о стабильной сортировке (как в том же хаскеле или SQL). Но как правило, такое слово просто лучше звучит для любого вида "сортировок"