Java String Number Comparator

У меня есть метод, возвращающий список строки, которые необходимо отсортировать. Тем не менее, я бегу в проблему сортировки числа String String и задавался вопросом, может ли кто-нибудь помочь с реализацией компаратора или указывать мне в направлении одного.

Список собирается вернуть что-то список этого:

State Lower Legislative District 1
State Lower Legislative District 11
State Lower Legislative District 12
...
State Lower Legislative District 2
...
State Lower Legislative District 100
...
State Upper Legislative District 1
State Upper Legislative District 11
...

Итак, сначала мне нужно сделать базовый сортировку строки, но тогда мне нужно сортировать по номеру. Число для сортировки следует всегда следить, а может быть 2 или 3 цифры.

(Редактировать) Моя начальная мысль - разделить строку в пространстве, запустить StringUtils.isnumeric на номер числа, затем сортировать. Однако мне кажется немного клюде.

Может кто-нибудь помочь?