Rüb, C. (1997). On the average running time of odd-even merge sort. Journal of Algorithms, 22(2), 329-346.