Analyze Recursive Sum with Quick Sort Partitioning