For the following situation:

You are a triage nurse and you are in charge of the queue that determines who sees the doctor first. You keep a single sorted list in a spreadsheet, and as new patients arrive you insert them into the queue based on the severity of their injury. If two patients have the same severity the patient that arrived first should get to the doctor firs.

Choose the sorting algorithm we studied that will perform the best: