Структуры и базы данных, методы сортировки

1. Развитие концепции базы данных .
1.1 Классификация структур данных: линейные и нелинейные структуры.
1.2. Прямоугольные структуры: массивы, таблицы. Отображение в памяти ЭВМ.

2. Методы сортировки .
2.1. Сортировка выбором ( прямой выбор,линейный выбор ).
2.2.1. Линейный выбор с подсчетом
2.2.2. Сортировка слиянием (естественное слияние).
2.2. Метод прямого обмена "пузырька" (by exchange).
2.4. Метод вставки (by insertion).
2.4.1 Модифицированный метод вставки ( бинарное включение )
2.5. Метод "Шелла" .
2.6. Обменная сортировка с разделением -"быстрая"(quicksort).
2.7. Метод квадратичной выборки .
2.8. Сортировка слиянием .
2.8.1. Сортировка слиянием (метод простого двухпутевого слияния).
2.8.2. Сортировка слиянием (естественное слияние).