Corretto; in generale, tutti gli algoritmi di ordinamento efficienti basati sul confronto a coppie sono O(n log n), e scorrere tutti gli elementi di un array sarà sempre O(n).