The random order is designed to yield the same results from the same starting point, so that if you undo a few cards, perform an edit, etc, cards will appear in the same order they did before. If instead of undoing you did something like answer the cards or flag them to change their modification time, you should get different results.