Does marking an order shipped change stock again?

No. Stock moves once, when the order confirms; shipping is a status change on an order whose units already left the pool. That separation is what keeps counts stable through your fulfillment workflow, however long picking and packing take, how orders drive inventory.