On the expected lengths of sequences generated in sorting by replacement selecting
In the replacement-selecting technique of sorting, one is interested in the ratio Lj of the expected length of the jth sequence generated by the technique to the number…