If the transactions included in the block change during the mining process, when new transaction added in, will the nonce start over from 0, or just keep plus 1.
Miners generally only select new transactions after a set of nonces and extranonces has been exhausted. However it depends on the software being used. There is no set order nor is there a set algorithm for the order of things to try.