Quicksort is most naturally expressed recursively. Write it iteratatively and compare the two versions.
Answer: Definetelly, the more natural way was the recursive one. I had to put a lot more thinking ang Googling into the iterative implementation.
Both implementations can be found at quick_sort_iter_vs_rec.c