Fast magnetic field penetration into a magnetized plasma with nonuniform density: A new family of shock solutions