This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Because firstOutOf Order-> info is greater than first ->info, we search the list to find the place where firstOutOf Order is to be moved. You use the pointer trailCurrent and current to traverse the list. This repeats until numbers are in correct order leaving you with number of assignments (1/2) (n^2 + 3n)-2...
View Full Document
- Spring '10