<prompt> Balina hojiirra oolmaa quicksort ibsinan  <response>: Quicksort algoritmiin saaguu beekamaa taee fi tooftaa qoqqoodinsaa fi moachuu fayyadamuun tarree ykn tarree kenname sassaabuudha. Walxaxiinsa yeroo keesii giddugaleessaa On log n qaba, kunis tuuta deetaa gurguddoo saaguuf gahumsa akka qabaatu taasisa. Algoritmiin buuuraa saffisaan saaguu akka armaan gadiitti: 1. Piivootii filadhu: Tarkaanfiin jalqabaa algoritmiin saffisaan saaguu keessatti elementii piivootii tarree irraa filachuudha. Kunis karaa hedduudhaan raawwatamuu dandaa, kan akka elementii jalqabaa, isa dhumaa ykn gidduu filachuu, ykn gidduugaleessa elementoota jalqabaa, giddugaleessaa fi dhumaa akka piivootii fayyadamuu. Filannoon piivootii raawwii algoritmichaa irratti dhiibbaa uumuu dandaa. 2. Qoodinsa: Tarkaanfiin itti aanu tarree gara tarreewwan xiqqaa lamatti qooduudha, tokko elementoota piivootii gadi taan kan qabu yoo tau inni kaan immoo elementoota piivootii caalaa guddaa tae qaba. Sana booda piivoot bakka isaa isa dhumaa tarree saagame keessatti kaaama. Kunis kan raawwatamu elementoota jalqabaa fi dhumaa tarree irraa eegalee hanga elementoonni gama bitaa jiran hundi pivot gadi taanii fi elementoonni gama mirgaa jiran hundi pivot caalaa guddaa taanitti elementoota jijjiiruun. 3. Irra deddeebiuu: Sana booda saffisaan saagiin irra deddeebiamee tarreewwan xiqqaa lamaan irratti hojiirra oola. Adeemsi kun hanga haala buuuraa irra gaamutti itti fufa, kunis yeroo tarreewwan xiqqaa elementii tokkoo gadi ykn walqixa qabanidha. Algoritmiin saffisaan saaguu erga xumuramee booda, tarreen tartiiba olkaaatiin ni saagama. Walxaxiinsi yeroo hamaa saffisaan saaguu yeroo piivootiin haala gaarii hin taane filatamu On2 tauu isaa hubachuun barbaachisaadha, kan akka yeroo hunda elementii jalqabaa ykn isa dhumaa tarree saagame ykn sassaabame dhiyoo keessatti filachuu. Kunis filannoo piivootii tasaa fayyadamuun ykn mala gidduu-sadii fayyadamuun piivootii filachuuf salphifamuu dandaa. 