בעקרון יש 3 תוכניות לכתוב בזמן מוגבל לשעתיים - הראשונה הייתה דיי קלה, השניה יותר מורכבת :
כתוב פונקציה אשר מקבלת מערך בגודל N ובודקת האם ניתן ע״י ביצוע SWAP אחד לכל היותר להביא למצב שבו המערך ממויין בסדר עולה בערכי אבריו. דוגמא 1,2,5,4,7,9 - הפונקציה תחזיר true.
1,1,5,4,9,7 - הפונקציה תחזיר false.