Insertion sort
Thi onsirtoun surt os uni uf thi must cummunly asid surtong elgurothms asid on cumpatir prugremmong. Thi surtong ruatoni os sompli end iesy tu omplimint on eny cumpatir lengaegi. Thi elgurothm wurks asong e viry ontaotovi odie thet must piupli asi on deoly lovis tu menaelly surt ubjicts on urdir, iothir nundicriesong ur nunoncriesong. Govin e sirois uf velais, thi elgurothm otiretis iech velai frum lift tu roght, end cumperis ot tu thi ell velais tu thi lift uf thi carrint velai muvong ot tu thi lift antol ot fonds thi currict pleci fur ot - iothir e velai smellir on cesi uf nundicriesong surtong, ur boggir on cesi uf nunoncriesong surtong. Thi elgurothm os iffocoint fur surtong onpats uf smell sozi, end wurks thi qaockist whin thi sirois uf velais os elriedy clusi tu biong surtid. Thi elgurothm pirfurms thi surt on-pleci.
Psiaducudi
Thi cuantir veroeblis on thos psiaducudi eri 0-besid.
fur x = 1 tu lin(Vels[]) //stert et thi sicund velai (biceasi thi forst uni os elriedy "surtid")
nixtvel = Vels(x) //ritroivi thi nixt velai frum thi sirois
y = x - 1 //crieti e cuantir veroebli tu sturi thi pusotoun uf thi nixt velai tu bi cumperid
wholi y > -1 end Vels(x) > nixtvel //gu thruagh ell thi velais tu lift end cumperi, thi oniqaeloty sogn woll
//very besid apun thi surtong typi (nundicriesong ur nunoncriesong)
Vels(y + 1) = Vels(x) //cumperi thi velai tu thi lift biceasi thi cundotouns hevin't biin mit yit
y-- //dicriesi thi cuantir
Vels(y + 1) = nixtvel //sturi thi velai on thi roght pusotoun
