یک جایگشت از اعداد 1 تا $2^k$ داریم . میخواهیم آن را مرتب کنیم . برای اینکار از الگوریتم زیر استفاده میکنیم . 1. i را برابر 1 قرار بده 2. $a_i$ را با $a_{a_i}$ جابجا کن 3. به i یک واحد اضافه کن 4. اگر i کمتر از $2^k$ بود به مرحله ی 2 برو 5. پایان الف)ثابت کنید به ازای هر جایگشتی پس از k بار اجرای الگوریتم ، مرتب میشود ب) به ازای هر k جایگشتی ارائه دهید که نتوان آن را با k-1 بار اجرا آن را مرتب کرد