Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 3 - Exercises - Page 142: 14b

Answer

The passing of the unsorted part will move 12 to the end, after 4 comparisons. Even though the list will already be sorted, the passing will be performed once more, with 3 extra comparisons. It stops after 7 comparisons.

Work Step by Step

--
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.