Help a lab question

Trace the execution of the selection sort on the following list:

55 34 56 76 5 10 25 34

Show the array after each exchange occurs. How many comparisons are required? How many exchanges?

This is confusing me, I know its probably simple but I don't get whats it asking. Anyone know?
Don't you know what selection sort is or what's the problem?
Not really, I've been in computer programming for a week in this summer course and this is a lab question that I'm not understanding.
Selection sort means looking for the smallest item in the remaining list and putting it in front. Basically what you would do when sorting numbers using pen and paper.
See http://en.wikipedia.org/wiki/Selection_sort
And that animation is a graphical version of what you're supposed to do.
Last edited on
Topic archived. No new replies allowed.