Написать программу сортировки данных в массиве методом быстрой сортировки по возрастанию номеров маршрутов

import java.util.Arrays;
import java.util.Comparator;
 
public class Traffic {
 
    public static final class Route {
        private final String start;
        private final String finish;
        private final String number;
 
        public Route(String start, String finish, String number) {
            this.start = start;
            this.finish = finish;
            this.number = number;
        }
 
        public String getStart() {
            return start;
        }
 
        public String getFinish() {
            return finish;
        }
 
        public String getNumber() {
            return number;
        }
 
        @Override
        public String toString() {
            return "Route{" +
                    "start='" + start + '\'' +
                    ", finish='" + finish + '\'' +
                    ", number='" + number + '\'' +
                    '}';
        }
 
        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
 
            Route route = (Route) o;
 
            return number.equals(route.number);
        }
 
        @Override
        public int hashCode() {
            return number.hashCode();
        }
    }
 
    public static class CompareRouteByNumber implements Comparator<Route> {
        @Override
        public int compare(Route o1, Route o2) {
            return o1.getNumber().compareTo(o2.getNumber());
        }
    }
 
    public static final CompareRouteByNumber COMPARE_ROUTE_BY_NUMBER = new CompareRouteByNumber();
 
    public static <T> void quickSort(T [] array, Comparator<T> comparator, int low, int high) {
        int i = low;
        int j = high;
        T pivot = array[low + (high - low) / 2];
 
        while (i <= j) {
            while (comparator.compare(pivot, array[i]) < 0) {
                ++i;
            }
            while (comparator.compare(pivot, array[j]) > 0) {
                ++j;
            }
            if (i <= j) {
                T temp = array[i];
                array[i] = array[j];
                array[j] = temp;
                ++i;
                ++j;
            }
            if (low < j)
                quickSort(array, comparator, low, j);
            if (i < high)
                quickSort(array, comparator, i, high);
        }
    }
 
    public static void main(String[] args) {
        Route [] traffic = new Route[] {
                new Route("A", "B", "8"),
                new Route("A", "C", "7"),
                new Route("C", "D", "6"),
                new Route("C", "B", "4"),
                new Route("E", "F", "5"),
                new Route("E", "G", "3"),
                new Route("F", "G", "1"),
                new Route("G", "A", "2"),
        };
 
        System.out.println(Arrays.deepToString(traffic));
        Arrays.sort(traffic, COMPARE_ROUTE_BY_NUMBER);
        System.out.println(Arrays.deepToString(traffic));
    }
}