Jonathan Quick made 28 saves for Los Angeles (22-11-4), which is 10-3-1 in its past 14 games and has 48 points, tied with the Vegas Golden Knights for most in the Western Conference.
"I think we can be happy with where we're at in terms of the standings, but I think we have to be really honest that we have a lot of work to do, but this group has been honest with themselves from Day One," Kings coach John Stevens said. "I think they're a group that works really hard to get better."
It was the first time the Kings were shut out this season.
"[Jones], he played really well tonight," Sharks assistant coach Rob Zettler said. "He made some key saves, especially down the stretch to keep them off the board, but I thought overall we played a real solid game defensively. We didn't give them a whole lot, but Jonesy was there when we did give up something."
Sorensen, a fourth-line forward, gave San Jose a 1-0 lead at 10:01 of the second period with his third goal of the season, all in the past four games.
Kings forwards Torrey Mitchell and Andy Andreoff collided in the right face-off circle, and Sorensen got to the loose puck in the slot. He went left, brought the puck back the other way and beat Quick with a backhand.
"I saw two guys skate into each other and the puck was right there," Sorensen said. "First, I thought I was going to pass to [Joel] Ward on the backdoor, then I decided to go to the net."
Pavelski made it 2-0 at 7:35 of the third period when he scored on the power play. Brent Burns sent a wrist shot from the right point, and Pavelski deflected the puck from the slot past Quick.
The Kings used their timeout with 2:12 left and pulled Quick for the extra attacker.
"Obviously, he got the shutout," Los Angeles captain Anze Kopitar said of Jones. "A lot of credit to him, but I think we could've done more, for sure, absolutely, which is always the case anyway. They played good. They didn't give us too much.
"The first period was pretty good on our part. Second period, we got stalled with the penalties, and then taking a few more in the third is not going to create any momentum, and that's what happened."