Bir sıralama algoritması elemanları farklı bir A dizisini girdi olarak alır ve şu şekilde çalışarak A’yı sıralar: A’nın içinden rastgele bir eleman seçilir, bu eleman X olsun. A, X’in değerine göre iki alt diziye bölünür: ilk alt dizi X’den küçük olan elemanları, ikinci alt dizi X’den büyük olan elemanları içerir. Her iki alt dizi aynı şekilde ayrı ayrı özyineli (recursive) olarak sıralanır. Son olarak, sıralanmış alt listeler ve rastgele seçilen X elemanı birleştirilerek sıralı bir dizi elde edilir.

Sıralanacak olan dizi başlangıçta şu elemanları içersin: [23, 17, 8, 10, 3, 34, 50, 19]. Algoritmanın ilk adımında X=23 olarak seçilirse, algoritmanın ikinci adımından sonra elde edilen iki alt dizi aşağıdakilerden hangisi olabilir?

Aşağıdaki durumların hangisinde verilen algoritma diğerlerine göre daha fazla işlem yaparak sonlanır?

Aşağıdaki durumların hangisinde verilen algoritma diğerlerine göre daha az sayıda işlem yaparak sonlanır?