Reordenar una lista según elementos

[Nietzsche]

Hola,

estoy desarrollando una aplicación para la gestión publicitaria de un canal de TV.

Cuando un cliente contrata un anuncio selecciona un bloque publicitario en el que quiere que aparezca. El caso es que mediante PHP guardo el anuncio en el bloque publicitario a modo de "pila", es decir voy añadiendo los anuncios según se van contratando espacios en ese bloque.

El problema es que me dicen que no debe haber 2 anuncios del mismo sector seguidos (es decir, dos anuncios de coches por ejemplo).

En la BBDD cada anuncio tiene un campo "sector" que determina de que es el anuncio. Y tb tengo una lista almacenada de anuncios para cada bloque.

¿Cómo podría cada vez que introduzco un anuncio, si éste queda al lado de uno del mismo sector, reordenar la lista de anuncios para evitar coincidencias?

Un saludo.