Где ошибки в данном коде реализации selectionSort алгоритма?

123qwe: обновил ответ

Как определить автоматически формат Даты/Времени?

Therapyx: Ну для начала можно уменьшить количество вариантов простой заменой "-" => ".", "/" => "." и тогда приведенные выше варианты сольются в 2 (с ведущими нулями и без)

Как определить автоматически формат Даты/Времени?

И какой же формат у строки '01.02.2003 10:10:10'? Это 1-е февраля или 2-е января?

Почему метод split(regex) в Java отбрасывает нужную часть строки?

Артур: Да, поведение будет таким же. В этом можно убедиться, посмотрев исходный код соответствующей функции