<prompt> Algoritmiin tarree lakkoofsota armaan gadii tartiiba olkaaatiin saagu dizaayinii godhi.5, 2, 6, 1, 9 .  <response>: Algoritmiin saaguu beekamaa tokko kan tarree lakkoofsota tartiiba olkaaatiin saaguuf itti fayyadamuu dandeenyu Bubble Sort jedhamuun beekama. Algoritmiin kun irra deddeebiee tarree keessa tarkaanfata, elementoota itti aananii walbira qabee yoo tartiiba dogoggoraa taan wal jijjiira. Kunoo hojiirra oolmaa algoritmiin saaguu Bubble Paayitoon keessatti: python def bubbleSortarr: n lenarr i tiif daangaan: jf daangaa0, ni-1: yoo arr j arrj1: arrj, arrj1 arrj1, arrj arr deebisa Galtee: 5, 2, 6, 1, 9 Buaa : bubbleSort 5, 2, 6, 1, 9 - 1, 2, 5, 6, 9 