Si lo que quieres es que te muestre una lista de todos los registros, ordenados por localidad (o código postal)... simplemente deberás utilizar la sentencia ORDER BY de Mysql en tus consultas a la BD..
Código PHP:
$sql = "SELECT * FROM nombre_tabla ORDER BY localidad ASC";
$result = mysql_query($sql);
Con el ASC, le dices que los muestre en orden ascendente... si quieres en orden descendente, lo cambias por DESC...
saludos
