一天，老花在整理房間時，發現昔日的小情人給她寫的整整10000頁的情書。

老花正想回味這昔日的情緣，卻發現這10000頁被打亂的一沓糊塗。

於是老花準備將其還原。

出於對青春的懷念，老花希望自己盡量慢地整理。因此，她每次只把錯放在原來位置後面的頁碼插入到正確頁碼的位置。

如：若情書只有5頁。開始為25413，則可以看到1,3分別在自己原來位置的後面，因此可以從中選一個放到正確位置（如選1，則變成12543）。

（1）證明老花只要持之以恆，總能把情書排好序。

（2）老花最多要操作多少次？給出一個使老花要操作最多次的情書原始亂序。

（3）老花的小情人也同樣面臨著10000頁的情書要整理，不過他更加隨意，每次都隨便找個放錯的頁碼，將其插入到正確的位置，請問他能理好這情書嗎？