Your algorithm does appear in Section 3.1 of the linked paper by the name "Exchange Sort"