Merge sort (сортировка слиянием)

Merge Sort (сортировка слиянием) - это алгоритм сортировки, который использует принцип “разделяй и властвуй“. Он был разработан Джоном фон Нейманом в 1945 году и является эффективным и стабильным методом сортировки. Временная сложность алгоритма сортировки слиянием (Merge Sort) составляет O(n log n).