一天，老花在整理房间时，发现昔日的小情人给她写的整整10000页的情书。
老花正想回味这昔日的情缘，却发现这10000页被打乱的一沓糊涂。
于是老花准备将其还原。
出于对青春的怀念，老花希望自己尽量慢地整理。因此，她每次只把错放在原来位置后面的页码插入到正确页码的位置。
如：若情书只有5页。开始为25413，则可以看到1,3分别在自己原来位置的后面，因此可以从中选一个放到正确位置（如选1，则变成12543）。
（1）证明老花只要持之以恒，总能把情书排好序。
（2）老花最多要操作多少次？给出一个使老花要操作最多次的情书原始乱序。
（3）老花的小情人也同样面临着10000页的情书要整理，不过他更加随意，每次都随便找个放错的页码，将其插入到正确的位置，请问他能理好这情书吗？
答案：
解析：
