Java - Ordenar ArrayList

Hola,

Quisiera saber como se puede hacer para ir ordenando un ArrayList al mismo tiempo que añado los elementos.
No quiero ordenar cuando ya tengo todos los elementos.
Me refiero si con el mismo método que utilizo para añadir se puedo ordenar al mismo tiempo.

Ejemplo de método:

public void add(Perro perro) throws KotException{
if (aPerro.contains(perro)){
throw new KotException(KotException.DOG_ALREADY_EXISTS);
} else {
aPerro.add(perro);

}
}

Mi idea era con el método de la burbuja pero no me aclaro con programar el método para arrylist

Gracias.

Hola, para ordenar una colección se puede hacer uso de la clase Collections junto con su metodo sort() creo que lo puede consultar, y tambien puede ir ordenando a medida que agrega elementos utilizando otros métodos, por ejemplo los métodos de ordenación como el borbuja o por inserción, también los puede leer!!!
Espero que le sirva!!!