Ordenação Chave Primária

Olá, estou tendo um pequeno problema com minha tabela. Algumas vezes quando adiciono uma serie de dados eles são gravados no banco de forma 'desordenada'.
Ex.: se eu insiro 5 registros (chaves: 0 - 1 - 2 - 3 - 4) pela lógica eles deviam entrar nessa ordem: 

0

1

2

3

4

Mesmo assim, as vezes eles são gravados fora de ordem
Ex.: 

0

2

1

4

3

Gostaria de entender como isso acontece e se existe alguma forma de não acontecer novamente. Pois preciso usar um XML dessa tabela em outros projetos e essa 'ordem' é de extrema importância.
Desde já muito obrigado!