Info
Properties
Adaptive
- efficient for data sets that is are already substantially sorted
Stable
- does not change the relative order of elements of equal keys
In-place
- only require constant amount O(1) of additional memory space
Online
- can sort a list as it receives