C++ is way too big to be an introduction language, and modern C++, especially with STL, also hides a lot.

You could choose a subset of C++ or just teach C (which would be my preference)