Answer
insertion sort
Work Step by Step
Within the class of polynomial problems is the sorting problem, which can be solved by polynomial algorithms such as the insertion sort.
Computer Science: An Overview: Global Edition (12th Edition)
by Brookshaw, Glenn; Brylow, Dennis
Published by
Pearson Higher Education
ISBN 10:
1292061162
ISBN 13:
978-1-29206-116-0
Chapter 12 - Theory of Computation - Section 12.5 - Complexity of Problems - Questions & Exercises - Page 565: 5
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter 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.
