Ordenar ArrayList

[bifer]

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.