<prompt> Sadarkaa rakkinaa: Sadarkaa olaanaa. Deetaa galtee tokko tokko yoo kenname, algoritmiin deetaa tartiiba gadi buaatiin saaguuf uumi.3, 5, 9, 1, 8, 2 irratti kan ibsame  <response>: Algoritmiin sadarkaa olaanaa tokko tarree lakkoofsota tartiiba gadi buaatiin saaguuf algoritmiin QuickSort dha. Fakkeenyi akkaataa algoritmiin deetaa galtee kenname 3, 5, 9, 1, 8, 2 tartiiba gadi buaatiin saaguuf itti fayyadamuu dandeenyu kunooti: 1 Elementii piivootii filachuudhaan jalqabna, kunis kamiyyuu tauu dandaa elementii tarree irraa. Fakkeenyaaf, elementii jalqabaa 3 akka piivootii keenyaatti filachuu dandeenya. 2 Sana booda tarree gara tarreewwan xiqqaa lamatti qoodna, bakka tarreen xiqqaan jalqabaa elementoota piivootii caalu of keessaa qabu, tarreen xiqqaan lammaffaan immoo elementoota piivootii gadi ykn walqixa taan of keessaa qaba. Haala kana keessatti, tarreewwan xiqqaan keenya qoodaman: 5, 9, 8 fi 1, 2 taa. 3 Itti aansuudhaan, adeemsa walfakkaatu tarreewwan xiqqaa lamaan irratti hojiirra oolchina, tokkoon tokkoon isaanii irraa elementii piivootii filannee, tarree xiqqaa qoqqoodnee, hanga tarreewwan xiqqaan saagamanitti adeemsa irra deddeebina. 4 Tarree xiqqaa jalqabaa 5, 9, 8 tiif, 5 akka piivootii filachuu dandeenya, fi tarree xiqqaa gara 9, 8 fi tti qooduun ni dandaama. Tarreewwan xiqqaan kun lamaan dursanii waan saagamaniif, gara tarree xiqqaa itti aanutti ceena. 5 Tarree xiqqaa lammaffaa 1, 2 tiif, 1 akka pivot filachuu dandeenya, fi tarree xiqqaa gara 2 fi tti qooduun ni dandaama. 6 Tarreewwan xiqqaan hundi erga saagaman booda, walitti qabnee tarree sassaabame keenya isa dhumaa tartiiba gadi buaatiin arganna: 9, 8, 5, 3, 2, 1. 