464. Sort Integers II

Leetcode Quick Sort Sort Merge Sort

Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any $O(nlogn)$ algorithm.