merge sort can sort an array within O(nlgn)