| BinSort
is “stable” |
|
|
|
|
|
|
|
|
|
|
| • | Stable
Sorting algorithm. |
||||||||
| – | Items
in input with the same key end up in the |
||||||||
| same
order as when they began. |
|||||||||
| – | Important
if keys have associated values |
||||||||
| – | Critical
for RadixSort |
||||||||
