Duvida sobre ordenação

E por que não poderiam?

Todo algoritmo de ordenação, em algum momento, precisa decidir qual elemento vai antes e qual vai depois. E para isso ele usa alguma forma de comparar esses elementos.

Para números inteiros, esta forma é simplesmente verificar se um é maior que o outro (e o que for maior “vai depois”).

Só que a forma de comparar é independente do algoritmo. O algoritmo só decide quando e quais elementos são comparados, mas a forma de comparar não está atrelada ao algoritmo em si (eu posso usar diferentes algoritmos mas a mesma forma de comparação, ou o mesmo algoritmo com formas diferentes de comparar - por exemplo, usando “menor” em vez de “maior” se eu quiser ordem decrescente, etc).

Ou seja, a resposta para a sua pergunta é “sim”.