Time complexity

O(nlgn)

  • merge sort
  • quick sort
  • heap sort