You can check the order of your new cards in Card browser. Look at “due” column. New cards has a number there. You will see whether the numbers are random or one by one.
One of the three options exists for compatibility with older Anki versions. The other two exist so you can do things like gather the oldest 20 new cards, then shown them in a random order.