Indicate whether each of the following method calls is valid. Describe why it isn't valid or, if it is valid, describe what it does. Assume people is an array of Person objects and peopleLi st is a Li...

Indicate whether each of the following method calls is valid. Describe why it isn't valid or, if it is valid, describe what it does. Assume people is an array of Person objects and peopleLi st is a Li st of Person objects.

It is not necessary to perform an exchange if the next smallest element is already at position fi 11. Modify the selection sort algorithm to eliminate the exchange of an element with itself. How does this affect big-0 for exchanges? Discuss whether the time saved by eliminating unnecessary exchanges would exceed the cost of these extra steps.