<prompt> Lakkoofsota armaan gadii tartiiba olkaaatiin qindeessuuf algoritmiin saaguu hojiirra oolchi.8, 3, 9, 5 irratti kan argamu  <response>: Algoritmiin saaguu filannoo fayyadamuun, akkaataa lakkoofsota kennaman tartiiba olkaaatiin qindaauu dandaan kunooti: Galtee: 8, 3, 9, 5 Jalqaba, elementii xiqqaa tarree keessaa barbaadi fi elementii jalqabaa wajjin jijjiiri. Qaamni xiqqaan 3. Jijjiiri 3 fi 8. 3, 8, 9, 5 Itti aansuudhaan, adeemsa walfakkaatu tarree hafe waliin elementii lammaffaa irraa eegalee irra deebii. Elementii xiqqaa tarree xiqqaa 8, 9, 5 keessa jiru barbaadiitii elementii lammaffaa 8 waliin jijjiiri.Elementiin xiqqaan 5. 3, 5, 9, 8 Adeemsa walfakkaatu tarree xiqqaa 9, 5 waliin irra deebii. 8 fi elementii xiqqaa elementii sadaffaa wajjin jijjiiri. Qaamni xiqqaan 8. 3, 5, 8, 9 Tarreen amma tartiiba olkaaatiin saagama. Buaa: 3, 5, 8, 9 