Bill Gates also made some waves in the academic world when he came up with what was at the time the most efficient implementation of pancake sort [1]

[1] https://people.eecs.berkeley.edu/~christos/papers/Bounds%20F...