<prompt> Algoritmiin lakkoofsota tarree keessatti saagu ibsi.nan  <response>: Algoritmiin beekamaan tokko lakkoofsota tarree keessatti saaguuf algoritmiin Quicksort dha. Ibsi akkaataa algoritmiin itti hojjetu kunooti: 1. Qabeentaa piivootii filadhu: Tarkaanfiin jalqabaa elementii piivootii fudhachuudha, kunis gatii tarree irraa kan deetaa qoqqooduuf itti fayyadamudha. Malli waliigalaa elementii dhumaa tarree akka piivootii filachuudha. 2. Tarree qoqqoodinsa: Itti aansuudhaan, elementoota haala elementoonni piivootii gadi taan gara bitaa isaatti fi elementoonni piivootii caalu gara mirga isaatti kaaamaniin qindeessuudhaan tarree qoodna. Sana booda elementiin piivootii bakka isaa isa dhumaa tarree saagame keessatti kaaama. 3. Adeemsa irra deebii: Tarkaanfiiwwan lamaan armaan olii irra deddeebianii irra deddeebiamu, tarree xiqqaa bitaa fi mirgaa irratti, hanga elementiin hundi saagamutti elementii piivootii osoo hin dabalatin. Fakkeenyi tokko kunooti: Mee tarree hin sassaabamne 10, 80, 30, 90, 40, 50, 70 qabna haa jennu, akkasumas elementii isa dhumaa, 70, akka piivootiitti filanna. Agarsiistota lama, i fi j irraa jalqabna, i -1 fi j 0. Akkuma irra deddeebinu tokkoon tokkoon elementii piivootii wajjin wal bira qabnee ilaalla. Yoo piivootii gadi tae, i 1n guddifna, ai fi aj jijjiirra. Dhumarratti, akkasumas piivootii bakka isaa sirrii taetti argachuuf elementii indeeksii i1 irratti jijjiirra. Amma, gatiiwwan gara bitaa indeeksii i1 xiqqaa fi gatiiwwan gara mirgaa i1 piivootii caalaa guddaa dha. Erga qoqqoodnee booda tarreen: 10, 30, 40, 50, 70, 90, 80 dha. Elementiin piivootii, 70, amma bakka isaa isa dhumaa tarree saagame keessatti argama. Itti aansuudhaan tarkaanfiiwwan walfakkaatan subarrays lamaan: 10, 30, 40, 50 fi 90, 80 tiif irra deebina. Kunis hanga guutummaan tarree saagamutti irra deddeebiamee raawwatama. Walxaxiinsi yeroo algoritmiin Quicksort haala gaarii fi giddu galeessaaf On log n fi haala hamaa taeef On2 dha. 