| Term | Термин |
|---|---|
| sort by insertion | сортировка вставками |
| replacement selection | выбор с замещением |
| polyphase merge sort | многофазное слияние |
| array | массив |
| linked list | линейный список |
| comparison | сравнение |
| in-place | на месте (без дополнительных массивов) |
| stable sort | устойчивая сортировка |
| external sort | внешняя сортировка |
| underflow | вырождение |
| overflow | переполнение |
| red-black tree | красно-черное дерево |
| B-tree | Б-дерево |
| skip list | слоёный список |
| rotation | вращение |