Der Algorithmus liefert ein perfekt durchmischtes array und der rand() im Rechner liefert genügend gute Zufallswerte.
Also entweder ist ein Bug drin oder du siehst da was was nicht ist.