Insertion Sort pseudocode

gistfile1.txt

/*
  Pseudocode of the complete algorithm

  Twitter     : http://twitter.com/thinkphp
  Website     : http://thinkphp.ro
  Google Plus : http://gplus.to/thinkphp
  MIT Style License
 */

INSERTION-SORT(V)
  for i<-2 to length(V)
      do key <- V[i]
      =>INSERT V[i] into the sorted sequence V[1..i-1]
      j <- i - 1
      while j>=0 and V[j] > key
            V[j+1] <- V[j]
      V[j+1] <- key