<prompt> Andika algoriti inayotimiza kazi uliyopewa.  <response>: Hapa kuna algoriti ambayo inageuza mfuatano fulani: 1. Chukua mfuatano kama ingizo kutoka kwa mtumiaji na uihifadhi katika kigezo cha 2. Anzisha mfuatano tupu kwa ajili ya kuhifadhi mfuatano uliogeuzwa 3. Tafuta urefu wa mfuatano wa ingizo na uihifadhi katika a. kutofautisha 4. Tumia kitanzi kurudia kutoka mwisho wa mshororo hadi mwanzo wa mfuatano 5. Kwa kila marudio, ongeza herufi ya sasa kutoka kwa mfuatano wa pembejeo hadi mfuatano uliogeuzwa 6. Baada ya kitanzi kuisha, kamba iliyogeuzwa iwe imeundwa kikamilifu 7. Rudisha au uchapishe kamba iliyogeuzwa 