No. Consider merge sort vs insertion sort. Merge sort is always O(n log n) in best, average, and worst cases. Insertion sort is O(n^2) in average and wort cases; however it is O(n) in the best case.
CLICK HERE to find out more related problems solutions.