More generally, it can happen that more than one element is placed in their final position on a single pass. In particular, after every pass, all elements after the last swap ar
