ну, это должно быть быстрее, чем nlogn
Define "распознать"
И да, конечно, нейросети можно заставить посчитать что угодно, но это сову на глобус натягивать. На процах и gpu вряд ли получится быстрее, считать сортировку на тензорных вычислителях - у виска покрутят. Ну и нейросети гарантий не дают. Представь, что у тебя в алгоритме бинарного поиска время от времени твой "отсортированный" массив будет отсортирован неправильно
¯\_ (ツ) _/¯