Привет! Это заметка! Борщ! Тут всё и сразу. Надоело из года в год искать про сортировку информацию. А их разнообразие и вообще. Так что к сути! Классический пример алгоритма сортировки сегодня с сравнением, гибридный, алгоритм Тима tim_sort написанный еще в 2002-2003; Он стремитсяк O(n*logn) по эффективности; Против классического полного пребора O(n^2) Мне кажется логичной идеей разбить по алфавиту и обращаться по ссылке к элементу массива с соответствующими элементами. Получается radix_sort //Пример: Мы берем n=2^30. Тип: 32 байта. Казалось логично закидать на постоянный носитель(SSD) по первому символу [0X00...