Aké ťažkosti môžeme stretnúť pri zoradení údajov v poli?

• Nestabilita zoradenia (prvky s rovnakou hodnotou môžu zmeniť svoj relatívny poradie).
• Neúčinnosť pre veľké objemy dát (vysoká časová alebo priestorová zložitosť).
• Citlivosť na typ dát (je potrebné implementovať komparátor pre vlastné typy).
• Problémy s výkonom pri zoradení polí hodnôt typu odkaz (reference) kvôli dodatočným nákladom na kopírovanie alebo porovnávanie objektov.
• Pamäťová náročnosť pri použití niektorých algoritmov (napríklad Heapsort, Mergesort).
• Zložitosť implementácie viackritériového zoradenia.
• Vplyv na odozvu používateľského rozhrania pri vykonávaní na hlavnom vlákne.
• Nutnosť zabezpečiť bezpečnosť vlákien pri zoradení poľa dostupného z rôznych vlákien.

Príklad v Swift:

// Zoradenie poľa vlastných objektov bez implementácie 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)]

// Toto spôsobí chybu kompilácie, pretože Person nie je Comparable
// let sortedPeople = people.sorted()

// Zoradenie pomocou uzávierky porovnania
let sortedPeople = people.sorted { $0.age < $1.age }
// Výsledok: [Person(name: "Bob", age: 25), Person(name: "Alice", age: 30), Person(name: "Charlie", age: 30)]
// Všimnite si možnú nestabilitu: poradie Alice a Charlie sa môže zmeniť