Problem $3$: Sorting Medical Test Results

You are developing software for a hospital that handles large sets of patient test results. Medical professionals need to see these results sorted by urgency $($critical results first$)$ to prioritize patient care. During times of high patient volume, the system must still function efficiently without delays.

Task:

$$ Choose and implement two sorting algorithms to rank patient test results by urgency.

$$ Compare how the algorithms perform on small and large datasets, and analyze their behavior when there are ties $($i$.$e$.,$ multiple tests with the same urgency$).$

$$ Explain which sorting algorithm is better suited for a healthcare environment with real$-$time data processing needs