You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The runtime complexity of merge sort is $\theta(nlog(n))$; insertion sort,
on the other hand, has a runtime complexity of $O(n^2)$. As such, we know that
merge sort will be faster than insertion sort for large input sizes. However,
it turns out that insertion sort is faster for very small input sizes. The
objective of this project is to determine the largest input size for which
insertion sort is faster than merge sort using experimental data.
About
Comparison and visualization of sorting algorithm runtimes