insertion sort (1 Viewer)

[aerialsprite]

Does anyone know a good insertion sort algorithm? I can't seem to figure out the one in the textbook...

 

[SamD]

Here's my simple one:

BEGIN
  WHILE More items to insert
     Find where the current item should go
     Make a space for it
     Shove the item in the space
  ENDWHILE
END

If asked in the HSC, you'd get some marks for this but obviously a bit more detail would be needed.

Are you using my text? I suspect not. You can download Ch4 for free from www.pedc.com.au which has more detail on this stuff.

HTH
Sam

 

[aerialsprite]

thanks, the thing is i couldn't figure out the more detailed one in your text.... :S

 

[leeraff]

look at these two web sites.

this one is good for the theory
http://courses.cs.vt.edu/~csonline/

this one has good activities as well as an algorithm
http://hsc.csu.edu.au/sdd/core/cycle/