Retornei apenas para dizer que seu post foi útil para mim, pois após ler e não entender o que é O(n) fui estudar e aprendi a notação matemática Big O e as possíveis ordens de crescimento e como isso afeta o desempenho do código. Inclusive fiz um estudo pesado sobre o método sort() do JS, entendendo exatamente o que acontece durante a execução e quantos cálculos ele faz aproximadamente para realizar a ordenação de n elementos, classificado como O(n log n).

Seu exemplo pode não ter sido o melhor, mas a intenção foi boa o suficiente para me levar a aprender algo novo e útil. Agradeço.