Introduction
Internal vs External
| Internal Sort | External Sort |
|---|---|
| All data can be load in memory | Data only loaded into memory in small chunks |
Stable vs Unstable
| Stable Sort | Unstable Sort |
|---|---|
| When there are the same values the order is the same before sorting | The order might be different |
In-Place
Sorting with the original data structure without extra space.