Which of the following is true about QuickSort? 1. A recursive version executes faster than a nonrecursive version. 2. A recursive version has fewer lines of code than a nonrecursive version. 3. A nonrecursive version takes more space on the run-time stack than a recursive version. 4. It can be programmed only as a recursive function.