<prompt> Andika algoriti ili kupanga safu ifuatayo kwa kutumia mpangilio wa uwekaji.  <response>: Hapa kuna algoriti ya kupanga safu uliyopewa kwa kutumia mpangilio wa uwekaji. Acha safu ya ingizo iwe arr 1. Anza kutoka kwa kipengee cha pili cha safu, ari, na rudia hadi mwisho. 2. Weka ufunguo wa kutofautiana ili arri. 3. Weka kigezo j hadi i-1. 4. Ingawa j ni kubwa kuliko au sawa na 0 na arrj ni kubwa kuliko ufunguo, sogeza arrj hadi j1 nafasi. 5. Weka arrj1 kwa ufunguo. 6. Rudia hatua 2-5 kwa maadili yote ya i hadi mwisho. 7. Safu ya mwisho iliyopatikana itakuwa safu iliyopangwa. Utekelezaji kwa safu ya ingizo iliyotolewa: arr 3, 2, 4, 1, 5 1. Urudiaji huanza na i 1 kipengele cha pili, yaani, kitufe arr1 2 2. j imewekwa kama 0 na arrj ni 3 ambayo ni kubwa kuliko 2. Kwa hivyo, arrj1 inakuwa arr1 3. 3. arrj1 arr01 ufunguo, kwa hivyo sasa arr0 2. Safu sasa ni 2, 3, 4, 1, 5. 4. Wakati i 2, ufunguo arr2 4. Kwa kuwa 4 ni kubwa kuliko 3, hakuna mabadiliko yanayofanywa na mimi huongezwa hadi 3. 5. ufunguo arr3 1, j 2. Kama arr2 ni kubwa kuliko 1, arr3 inakuwa 4. Safu sasa ni 2, 3, 4, 4, 5. 6. Sasa j imepunguzwa na inaangaliwa kwa maadili mengine. Kwa vile thamani zote za arrj hadi 0 ni kubwa kuliko 1, j1 imewekwa kwa ufunguo katika kila marudio. Safu ya mwisho baada ya kurudia hii inakuwa 1, 2, 3, 4, 5. 7. Thamani ya mwisho ya i ni 4 ambayo inatoa ufunguo arr4 5. Kwa kuwa ni kubwa kuliko maadili yote, hakuna mabadiliko yanayofanywa na safu inabaki sawa. Pato: 1, 2, 3, 4, 5 