<prompt> Andika programu ya Python ili kutekeleza algorithm ya Kupanga Haraka kwenye safu ya nambari kamili.PLINFORMAT  <response>: def quick_sortarr: Kesi ya msingi: ikiwa safu ina vipengee 1 au 0, tayari imepangwa ikiwa lenarr 1: kurudi arr Chagua kipengee egemeo kutoka katikati ya safu pivot arrlenarr 2 Gawanya safu katika sehemu tatu: kushoto vitu chini ya pivot, katikati vipengee sawa na egemeo, na kulia vipengele vikubwa kuliko egemeo left x kwa x katika arr ikiwa x pivot middle x kwa x kwa arr ikiwa x pivot kulia x kwa x katika arr ikiwa x egemeo Panga kwa kurudia sehemu za kushoto na kulia, kisha ziunganishe na kizigeu cha kati return quick_sortkushoto kati quick_sortkuliaarr 3,6,8,10,1,2,1sorted_arr quick_sortarrchapa iliyopangwa_arr 