However, it needs enough additional memory to have n ∗ log(n) complexity. Otherwise, it has n ∗ log(n) ∗ log(n) complexity. The advantage of stable_sort() is that it preserves the order of equal elements.
อย่างไรก็ตาม ความต้องการหน่วยความจำเพิ่มเติมได้∗ n log ( n ) ความซับซ้อน จึง∗ n log ( n ) ∗ log ( n ) ความซับซ้อน ประโยชน์ของ stable_sort() คือ มันรักษาใบสั่ง องค์ประกอบเท่ากัน