פתרון למי שמתעניין:
מוצאים את המס' הi-י במערך(פשוט רצים עד שמוצאים אותו בהנתן n), נגיד שהוא נמצא במקום הk מבצעים flip(k) ddd לאחר פעולה זו הוא יהיה במקום הראשון כעת נבצע Flip(i) והוא יעבור למיקום הסופי שלו i. כאשר i רק מn עד 2. סך הכל נדרשות פה n-1 איטרציות, בכל איטרציה 2 פעולות flip לכן בסך הכל 2n-2 פעולות flip. נשים לב שלאחר n-1 איטרציות המס' 2..n ממויינים במקומם הנכון לכן גם הספרה 1 נמצאת בהכרח במקום הראשון.
