Почему не перемешивается?

Не всегда будет по порядку. Но чаще да, потому что тред, который в данный момент не работает, проверив мьютекс и обнаружив, что он занят, перейдет в ожидание, и проверит его снова только через время. В то время как тред, у которого уже был мьютекс, как только освободит его, то попробует забрать его снова сразу же после инкремента i. И в подавляющем большинстве случаев он просто опередит другие треды, так как инкремент - операция быстрая.