Para este algoritmo, solo necesitas 2 cosas: Poder intercambiar los valores de 2 elementos (con un for puedes intercambiar dos cadenas), y ver cuál es mayor y cual menor (comparando caracter a caracter, o con funciones como strcmp() de la librería string.h.
Pues podrías hacer una clase o estructura para guardar los datos de cada coche. Luego, hacer 4 colas que almacenen datos de la clase o estructura mencionada.
Y finalmente, ir generando coches, y meténdolos en cada cola.