<prompt> Foormulaa giddugaleessa kuusaa deetaa shallaguuf qopheessuu.nan  <response>: Giddugaleessi safartuu amala giddugaleessaa kuusaa deetaa ti, jechuunis bakka deetaan akka waliigalaatti giddugaleessa tae bakka bua. Kunoo foormulaan gidduugaleessa kuusa deetaa X x1, x2, x3, ..., xn shallaguuf: 1. Tuuta deetaa tartiiba olkaaatiin akka Xsorted x1, x 2, x3, ... xn, bakka x1 gatii xiqqaa fi xn gatii guddaa tae. 2. Qabxii gidduu m kuusaa deetaa barbaadi: - Yoo n odd tae: m n 1 2, bakka qoqqoodinsa idilee bakka buu. Giddugaleessi gatii xm irratti Xsorted keessatti argamudha. - Yoo n walqixa tae: mleft n 2 fi mright n 2 1. Giddugaleessi giddugaleessa xmleft fi xmright dha: xmleft xmright 2. Walumaagalatti, foormulaan giddugaleessa kuusaa deetaa X guddina n qabu shallaguuf: 1. Yoo n odd tae: giddugaleessaX xilaalcha n 1 2 irratti kuusaa deetaa tartiiba qabu Xsorted keessatti. 2. Yoo n walqixa tae: giddugaleessaX giddugaleessa xilaalcha n 2 irratti xilaalcha n 2 1 kuusaa deetaa tartiiba qabu Xsorted keessatti. Hubadhu, gidduugaleessa shallaguuf, kuusaan deetaa jalqaba tartiiba olkaaatiin tartiiba qabaachuu qaba. 