Thread: How do i use Insertion for sorting?

Hi 2 those out there. Pls help me out here. Thanks alot for your help!

MY question is, " How do I use Insertion for sorting numbers?"


Thanks!

Here's pseudocode for an insertion sort algorithm

Code:

INSERTION(list, left, right)
  FOR step = left, step < right, step = step + 1
    move = list[step]
    // Make room
    FOR i = step, i >= left, i = i - left
      IF move < list[i - left]
        list[i] = list[i - left]
      ELSE
        BREAK
    // Make the move
    list[i] = move;