I have read from the following references about Distribution Sort: https://users.cs.duke.edu/~reif/courses/alglectures/vitter.papers/Vit.IO_survey.pdf (5.1. Sorting by Distribution)
https://en.wikipedia.org/wiki/External_sorting#cite_note-Aggarwal88-6 (Part for External Distributtion sort)
and i can't understand
1)What affects the number of split elements in Distribution Sort? 2) What would be the ideal value of count in relation to the number of D disks? (In an external memory model). Why it is sqrt(D), D = number of Disks ; How it calculated ?