SoloCodigo

Tengo que programar el método de ordenamiento quicSort, con la variante que hace que los subarreglos de tamaño menor o igual que un cierto parámetro M se ordenen usando ordenación por inserción en lugar del algoritmo recursivo. Mi proble es el siguiente, como acumulo la cantidad de comparaciones que realizan los dos algoritmos  en conjunto. Ya que debo graficar el número de comparaciones en función de M, pero no encuentro sumar todas esas comparaciones. Cualquier ayuda será bien recibida. De antemano muchas gracias.
 Este es la programnación de mi algoritmo, si funciona.
 void quickSort(int arreglo[], int iMin, int iMax){

   if(iMin>=iMax)
      return;

   if(iMax-iMin<10)
   insercion(arreglo);

   int k=particionar(arreglo, iMin, iMax);
   quickSort(arreglo,iMin, k-1);
   quickSort(arreglo, k+1, iMax);
   }

static void insercion(int a[]){
   int j;
   int t;
   int k=0;
   int largo = a.length;
   while(k<largo){
    t= a[k];
   for( j=k; j>0 && a[j-1]>t ; --j)
   
      a[j] = a[j-1];
      a[j] = t;
      ++k;
}}   


En este caso el M vale 10, pero no sé donde ubicar los contadores de comparaciones del algoritmo, ni menos como acumularlos. Gracias.

 Hola, si alguien me puede ayudar en este se lo agradecería mucho. Necesito direccciones de páginas, dónde poder encontrar tutoriales, apuntes y en especial ejemplos de java, en general. Y en especial referente al tema de árboles binarios, árboles 2-3, arboles generales, ya que empiezo a hacer un curso de esto y la verdad es que no entiendo casi nada y no me quiero quedar atrás. He encontrado algunas páginas, pero no contienen muchos ejemplos y me cuesta trabajo entender esta materia sin ellos. Además de los pocos que tengo hay algunos que no compilan y me complico más buscando los errores.
 De antemano muchas gracias por cualquier ayuda.
Saludos.