In given pile of patient files of High, mid and low priority. Sort these files such that higher priority comes first, then mid and last low priority.

Types Of Sort

Internal Sorting: All the elements can be read into memory at the same time
and sorting is performed in memory.
1. Selection-Sort
2. Insertion-Sort
3. Bubble-Sort
4. Quick-Sort
5. Merge-Sort
External Sorting: In this type of sorting, the dataset is so big that it is
impossible to load the whole dataset into memory so sorting is done in
chunks.
1. Merge-Sort