The Average Case Analysis of Partition Sorts. - Richard Cole 001; David C. Kandathil (ESA, 2004)