Para que quede claro, estoy tratando de descubrir cómo Collections.sort (list, new MyComp ()) llama al método de comparación en qué secuencia.

Tengo una LinkedList con empleados y su número personal (k): los números son: {1,2,3,4,5,6} el método compare (Object o1, Object o2) en MyComparator devuelve algún número (que es no relevante para esta preocupación). ¿Cómo se compara sort () al método? ¿Lo llama con los parámetros 1,2 entonces, 2,3 luego 3,4 luego 4,5 luego 5,6? Lo depuro, pero hay una secuencia extraña en la que salta hacia atrás y también compara 1,3.

¿Qué se compara exactamente? Cualquier patrón?