<prompt> Ukadiriaji wa ugumu: Advanced. Kwa kuzingatia data ya ingizo, toa algoriti ya kupanga data kwa mpangilio wa kushuka.  <response>: Algorithm moja ya juu ya kupanga orodha ya nambari kwa mpangilio wa kushuka ni algorithm ya QuickSort. Huu hapa ni mfano wa jinsi algoriti inaweza kutumika kupanga data ya ingizo 3, 5, 9, 1, 8, 2 kwa mpangilio wa kushuka: 1 Tunaanza kwa kuchagua kipengele cha egemeo, ambacho kinaweza kuwa chochote. kipengele kutoka kwenye orodha. Kwa mfano, tunaweza kuchagua kipengele cha kwanza 3 kama mhimili wetu. 2 Kisha tunagawanya orodha katika orodha ndogo mbili, ambapo orodha ndogo ya kwanza ina vipengele ambavyo ni vikubwa kuliko egemeo, na orodha ndogo ya pili ina vipengele ambavyo ni chini ya au sawa na egemeo. Katika hali hii, orodha zetu ndogo zilizogawanywa zitakuwa: 5, 9, 8 na 1, 2. 3 Kisha, tunatumia mchakato sawa kwa orodha ndogo mbili, kuchagua kipengele cha egemeo kutoka kwa kila, kugawanya orodha ndogo, na kurudia mchakato huo hadi orodha ndogo zipangwa. 4 Kwa orodha ndogo ya kwanza 5, 9, 8, tunaweza kuchagua 5 kama egemeo, na kugawanya orodha hiyo kuwa 9, 8 na . Kwa kuwa orodha hizi mbili ndogo tayari zimepangwa, tunahamia kwenye orodha ndogo inayofuata. 5 Kwa orodha ndogo ya pili 1, 2, tunaweza kuchagua 1 kama egemeo, na kugawa orodha ndogo kuwa 2 na . 6 Baada ya orodha zote ndogo kupangwa, tunaziunganisha ili kupata orodha yetu ya mwisho iliyopangwa kwa utaratibu wa kushuka: 9, 8, 5, 3, 2, 1. 