 It satisfies the recurrence formula_61 This can be shown to have solution formula_62

Lazy funnelsort is a modification of the funnelsort, introduced by Gerth Stølting Brodal and Rolf Fagerberg in 2002.The modification is that when a merger is invoked, it does not have to fill each of its buffers.Instead, it lazily fills a buffer only when it is empty.