本题名为 “一撂烙饼的排序问题”，是[url=http://www.china-pub.com/38070]《编程之美——微软技术面试心得》[/url]中的一道比较经典的题目。

这个排序问题很有意思，解决问题的关键操作是——“单手每次抓几块饼，全部颠倒”。

每次我们只能选择最上方的一堆饼，一起翻转。而不能一张张地直接抽出来，然后进行插入，也不能交换任意两块饼子。这说明基本的排序办法都不太好用。那么怎么把这n个烙饼排好序呢？

[url=http://www.china-pub.com/38070]《编程之美——微软技术面试心得》[/url]中给出了具体的解法以及最优的方案，见电子书。书中还提到比尔盖茨在上大学的时候也研究过这个问题，并且发表过论文。大家有没有兴趣知道盖茨研究这个题目的结果是怎样的呢？

电子书中还附有看了[url=http://www.china-pub.com/38070]《编程之美》[/url]后面试微软的小故事 ：），大家快来下载吧