Establish for each of the storage requirements the worst-case cost of protocol SelectSort to sort an equidistributed set in a oriented torus of dimension p × q. Determine under what conditions the protocol is optimal for this network.

(Hint: Use result of Exercise 5.6.38).