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
- English-language films, following items, Excel attachment, B. C., loop executes