<prompt> Algorithm kana reverse engineer godhi.Galtee: Tarree A lakkoofsa guutuu N A1, A2, ..., AN Buaa: Tarree haaraa sassaabame B lakkoofsa guutuu N B1, B2, ..., BN. i 2 hanga N j i tti yoo tau j 1 fi Aj Aj-1 Aj fi Aj-1 j j-1 jijjiiru  <response>: Algoritmiin kun hojiirra oolmaa algoritmiin saaguu Insertion Sort ti. Tokkoon tokkoo elementii indeeksii i 2 irraa gara dhuma tarree Ntti irra deddeebiuudhaan tarree galtee A lakkoofsa guutuu N saaga. Tokkoon tokkoo elementii tiif, algoritmiin isa duraa wajjin wal bira qaba Aj gara Aj-1 yoo Aj Aj-1 irraa xiqqaa tae, gatiiwwan lamaan wal jijjiiramu. Adeemsi kun hanga yookaan jalqaba tarree gahutti, yookaan Aj Aj-1 caalaa yookaan walqixa tautti itti fufa. Gatii ammee i tiif loopiin keessaa erga xumuramee booda, tarreen hanga indeeksii itti akka saagamu wabii qaba. Buaan dhumaa tarree xiqqaa irraa gara guddaatti saagameedha. 