По какой причине список с дубликатами остался несортированным после удаления повторяющихся элементов?

Если после удаления дубликатов список остался несортированным, скорее всего, операция удаления дубликатов не включала сортировку или не использовался упорядоченный контейнер. Например, при использовании HashSet для удаления дубликатов порядок элементов не сохраняется, так как HashSet не гарантирует порядок. Чтобы сохранить порядок и одновременно удалить дубликаты, можно использовать LinkedHashSet, а затем преобразовать обратно в список и отсортировать, если нужна сортировка.

Пример с сохранением порядка и удалением дубликатов:

List<Integer> list = Arrays.asList(3, 1, 2, 3, 2);
LinkedHashSet<Integer> set = new LinkedHashSet<>(list); // удаляет дубликаты, сохраняет порядок
List<Integer> uniqueList = new ArrayList<>(set);
Collections.sort(uniqueList); // сортируем список

Если сортировка не была выполнена после удаления дубликатов, то список останется в исходном порядке без сортировки.