Com que dificuldades podemos deparar-nos ao ordenar dados num array?

• Instabilidade na ordenação (os elementos com o mesmo valor podem alterar a sua ordem relativa).
• Ineficiência para grandes volumes de dados (alta complexidade temporal ou espacial).
• Sensibilidade ao tipo de dados (necessidade de implementar um comparador para tipos personalizados).
• Problemas de desempenho ao ordenar arrays de valores de tipo referência devido aos custos adicionais de cópia ou comparação de objetos.
• Consumo de memória ao usar certos algoritmos (por exemplo, Heapsort, Mergesort).
• Complexidade na implementação de ordenação multivariada.
• Impacto na capacidade de resposta da interface de utilizador ao executar no thread principal.
• Necessidade de garantir segurança de threads ao ordenar um array acessível de diferentes threads.

Exemplo em Swift:

// Ordenação de um array de objetos personalizados sem implementar Comparable
struct Person {
    let name: String
    let age: Int
}

let people = [Person(name: "Alice", age: 30), Person(name: "Bob", age: 25), Person(name: "Charlie", age: 30)]

// Isto causará um erro de compilação, pois Person não é Comparable
// let sortedPeople = people.sorted()

// Ordenação usando um closure comparador
let sortedPeople = people.sorted { $0.age < $1.age }
// Resultado: [Person(name: "Bob", age: 25), Person(name: "Alice", age: 30), Person(name: "Charlie", age: 30)]
// Note que pode haver instabilidade: a ordem de Alice e Charlie pode mudar