il campo auto increment puo' esistere solo se chiave primaria. aggiungi un campo datetime o timestamp con data ora di inserimento e ordina con quello se la chiave primaria non lo permette. se non altro non lo devi gestire come invece dovresti fare con un incremento manuale.