<prompt> Badilisha mhandisi algorithm hii.Ingizo: Safu A ya N nambari kamili A1, A2, ..., ANPato: Safu mpya iliyopangwa B ya N nambari B1, B2, ..., BNKwa i 2 hadi N j i huku j 1 na Aj Aj-1 badilisha Aj na Aj-1 j j-1  <response>: Kanuni huchukua safu kamili ya N, A1, A2..., AN na hufanya upangaji wa viputo ili kuunda safu mpya iliyopangwa B1, B2..., BN . Kuanzia faharasa ya 2, inalinganisha kila kipengele Aj na mtangulizi wake Aj-1. Ikiwa Aj ni ndogo kuliko Aj-1, vipengele viwili hubadilishwa na j hupunguzwa kwa moja. Utaratibu huu unarudiwa hadi Aj isiwe ndogo tena kuliko Aj-1 au j 1. 