I have to perform an insertion sort in a linked list. Having problems. any help?
Sirjames_da1st 0
Newbie Poster
Recommended Answers
Jump to PostIt's the same principle as with an array but you update the list pointers instead of shifting the array elements.
If you need more specific answers, you need to ask more specific questions. No one here is going to write the sort for your homework assignment, so post the …
Jump to PostThat is an insert into a list- not an insertion sort - and you are comparing the item to itself, which is probably less than useful.
The insertion sort should do an in-place sort of an existing list.
If all you need to do is insert into an …
All 8 Replies
Ezzaral 2,714
Posting Sage Team Colleague Featured Poster
Sirjames_da1st 0
Newbie Poster
Sirjames_da1st 0
Newbie Poster
Ezzaral 2,714
Posting Sage Team Colleague Featured Poster
Sirjames_da1st 0
Newbie Poster
bugmenot 25
Posting Whiz in Training
Ezzaral 2,714
Posting Sage Team Colleague Featured Poster
Sirjames_da1st 0
Newbie Poster
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.