В представленной работе рассматривается усовершенствование утилиты сортировки генетической информации в проекте с открытым исходным кодом SAMtools. Проведено исследование новых алгоритмов, подходов векторизации и параллелизации с целью выбора наилучшей модификации для внедрения в код официального репозитория. В результате были разработаны алгоритмы поразрядной сортировки и сети сортировки, производительность которых лучше исходного варианта по разным оценкам от 3 до 9 раз. Обозначены перспективы векторизации разработанных методов. Реализация поразрядной сортировки была принята в исходный код официального репозитория SAMtools и успешно применяется при работе с генетическими данными в области медицины и биоинформатики.