What sort is this?

[mosdef]

A sort that in each pass increases by one the number of elements it is sorting? First pass it does nothing (or this pass can be skipped). Second pass it sorts the first and second elements. Third pass it sorts the third element. etc...

Thanks!

-mosdef

 

[mosdef]

Anyone?

-mosdef

 

[Mucman]

Really cool site on sorting... java graphics demonstrate the sort!

btw, are you talking about bubble sort?

 

[mosdef]

I don't think it's bubble.

 

[mosdef]

But great site!

-mosdef

 

[Mucman]

Ahh... I think it is insertion sort!

So the sorted set starts with zero elements. The algorithm takes the first element form the unsorted set and places it in the sorted set in the appropriate location?

 

[mosdef]

There you go, thanks a lot!

-mosdef

 

[Mucman]

No problem! I am just happy that I still remember things from my data structure / algorithms course