【算法系列】：快速排序

wikipedia详解: http://en.wikipedia.org/wiki/Quicksort

三种qicksort的实现方式: http://c2.com/cgi/wiki?QuickSortInRuby

在线图示加语音详解: http://www.csanimated.com/animation.php?t=Quicksort

<code> 
 def quick_sort!
    return [] if self.empty?
    x, *a = self
    left, right = a.partition{|t| t < x}
    left.quick_sort + [x] + right.quick_sort
  end
</code>