U.S. and Asian stocks were sinking lower early Tuesday morning after Russian President Vladimir Putin ordered troops into separatist regions of eastern Ukraine, suggesting that a long-feared invasion was possibly underway.