"Входящая таблица ведь может быть отсортирована как угодно" - верно. Поэтому важно, чтобы таблица была предварительно отсортирована узлом "Сортировка" именно так, как того требует алгоритм определения "первого" и "последнего".
