Са којим потешкоћама можемо се суочити приликом сортирања података у низу?

• Nestabilnost sortiranja (elementi sa istom vrednošću mogu promeniti svoj relativni red).
• Neefikasnost za velike skupove podataka (visoka vremenska ili prostorna složenost).
• Osetljivost na tip podataka (potreba za implementacijom komparatora za prilagođene tipove).
• Problemi sa performansama pri sortiraju nizova vrednosti tipa referenca zbog dodatnih troškova kopiranja ili poređenja objekata.
• Potrošnja memorije pri korišćenju određenih algoritama (npr. Heapsort, Mergesort).
• Složenost implementacije višekriterijumske sortiranja.
• Uticaj na odzivnost UI prilikom izvršavanja na glavnom thread-u.
• Potreba za obezbeđivanjem sigurnosti niti prilikom sortiranja niza dostupnog iz različitih niti.

Primer u Swift:

// Sortiranje niza prilagođenih objekata bez implementacije 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)]

// Ovo će izazvati grešku pri kompilaciji, jer Person nije Comparable
// let sortedPeople = people.sorted()

// Sortiranje korišćenjem zatvarača za poređenje
let sortedPeople = people.sorted { $0.age < $1.age }
// Rezultat: [Person(name: "Bob", age: 25), Person(name: "Alice", age: 30), Person(name: "Charlie", age: 30)]
// Obratite pažnju na moguću nestabilnost: redosled Alice i Charlie može da se promeni