The two parts of Malaysia are: The Peninsular Malaysia, that borders Thailand and the East Malaysia, which is mostly placed on the Borneo Island, shared with Indonesia.
They are divided by the South China Sea, so the correct answer is C. South China Sea