Формат ячейки не повлияет на порядок сортировки. Гораздо более вероятно, что вставленное значение является текстом, а не значением реального времени.
Чтобы проверить это, попробуйте изменить формат для видимого значения времени на Общий. Если это значение истинного времени, это будет десятичное число меньше 1, например, 0,25 за 6 часов утра.
Чтобы отсортировать по времени, все значения должны быть временем. Если это не так, текстовые значения появятся после значений времени, поэтому все ваши реальные, введенные вручную значения времени будут на первом месте.
Вы можете преобразовать весь текст в значения времени следующим образом: выберите столбец, щелкните Данные> Текст в столбцы> Далее> Далее. На шаге 3 мастера укажите, что данными являются дата (да, дата), и нажмите ОК. Теперь все значения являются значениями времени. Конечно, это можно сделать с помощью VBA. Просто запустите макрос рекордер, прежде чем конвертировать и посмотреть на код.