Шелл, Дональд

Дональд Шелл родился 1 марта 1924 года в Уэрт-Тауншип (штат Мичиган)^[1].

После окончания Мичиганского технологического университета он поступил на службу в Инженерные войска США^[6].

После окончания Второй мировой войны Шелл вернулся в Мичиганский технологический университет, где в 1946—1949 годах преподавал математику^[1].

Позже он продолжил обучение в университете Цинциннати, где в 1951 году защитил магистерскую диссертацию, а в 1959 году получил степень доктора философии^[7].

Умер 2 ноября 2015 года.

После окончания войны Шелл вернулся в Мичиган и начал преподавать. Затем он переехал в Цинциннати и в 1951 году начал многолетнюю карьеру в General Electric^[1]. В компании он разработал алгоритм сходимости и создал программу для расчёта рабочих циклов авиационных реактивных двигателей^[1]. За время работы в General Electric Шелл занимал различные должности, включая позиции численного аналитика, менеджера по развитию компьютерных технологий и менеджера информационных услуг^[1]. В то же время он учился в университете Цинциннати и в 1951 году защитил магистерскую диссертацию, а затем в 1959 году стал доктором философии^[8]. В июле того же года он опубликовал свой алгоритм сортировки. С 1972 по 1980 год он работал в компании Robotics Inc. на руководящих постах, включая должности председателя совета директоров и генерального менеджера^[1].

В июле 1959 года Дональд Шелл опубликовал свой алгоритм сортировки.

Алгоритм сохраняет свою актуальность в специфических нишах, таких как массивы среднего размера и почти отсортированные данные^[4][5]. Он также востребован во встраиваемых системах и микроконтроллерах благодаря сложности по памяти O(1) и отсутствию рекурсии^[4].