See a non-recursive while loop implementation at Tie::Quicksort::Lazy
In reply to Re^3: quicksort implementation by Anonymous Monk in thread quicksort implementation by ram