Solved Although merge sort runs in Θ(n lg n) worst-case time | Chegg.com