Fwd: pancake sorting

[Grégoire Dooms]

>
> Does anyone know how to implement pancake sorting?
>   
Bill Gates does !

 From http://en.wikipedia.org/wiki/Pancake_sorting :

As an interesting piece of trivia, the only well-known paper ever 
published by Microsoft Chairman and billionaire Bill Gates, entitled 
"Bounds for Sorting by Prefix Reversal", describes an efficient 
algorithm for pancake sorting.

Which you can find here:
http://www.google.com/scholar?q=Bounds+for+Sorting+by+Prefix+Reversal

--
Grégoire