JavaのListの一部分(例えば3番目から6番目まで)だけをソートしたいときはこのようにします。
(部分ソートとは意味が異なります。)
List<Integer> list = new ArrayList<Integer>();
for(int i = 9; i != -1; --i)
list.add(i);
Collections.sort(list.subList(3, 7));
System.out.println(list);
// [9, 8, 7, 3, 4, 5, 6, 2, 1, 0]