Я думаю, что это может сработать для вас
public void sortArrayPackage(ArrayList<PackageInfo> array)
{
Collections.sort(array, new Comparator<PackageInfo>(){
public int compare(PackageInfo o1, PackageInfo o2) {
System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
String package1 = o1.packageName;
String package2 = o2.packageName;
return package1.compareTo(package2);
}
});
}