В русском языке слово «сортируя» относится к следующим частям речи: деепричастие. Начальная форма - сортировать. Правила русского языка предусматривают 1 вариант морфологического разбора слова:
1деепричастие: несовершенный вид, переходный настоящее время