public static void sort(int[] array, int start, int end) {
    if(start >= end) {
      return;
    }
    int i = sortUtil(array, start, end);
    sort(array, start, i - 1);
    sort(array, i + 1, end);
  }