From: Lars Haugseth <ruby-talk@...>
Date: 2012-06-29T21:04:18+09:00
Subject: Re: stack level too deep for quicksort code

On 06/29/2012 11:28 AM, Jan E. wrote:
>    pivot = array.first
>    left, right =
>      array[1..-1].partition {|x| x < pivot}

How about:

   pivot = array.shift
   left, right = array.partition {|x| x < pivot}

-- 
Lars Haugseth