ثابت كنيد مي‌توان بعد از (N/W-1) مرحله، ماشين‌ها را مرتب كرد. الگوريتمي براي اين كار ارائه دهيد.
سؤال
در يك پاركينگ، يك رديف Nتايي از اتومبيل‌ها وجود دارد. W راننده مي‌خواهند اين ماشين‌ها را به‌ترتيب «شماره» مرتب كنند (هر ماشين يك شماره‌ي يكتا دارد).
در هر مرحله، هر راننده مي‌تواند يك ماشين را از رديف خارج كند و جاي اتومبيل ديگري كه در همان مرحله از رديف خارج شده قرار دهد.
ثابت كنيد مي‌توان بعد از 
مرحله، ماشين‌ها را مرتب كرد. الگوريتمي براي اين كار ارائه دهيد.