Wow, I already liked Stewart but really respect him to have the stones to bring that up. He doesn't fall into the left or right dichotomy.
I am a fan of Jon Stewart, but the fact that I have never heard someone on the right-wing claim that Jon Stewart is non-partisan while I hear it frequently from mainstream democrats should tell you something about the veracity of the claim.
Globally the world is right of the US on most issues, but you're probably pretending that the rest of the world is just Europe.
The most overt stuff he has done politically is the late 2000s rally with Colbert which was very middle-of-the-road decorum-focused Democrat in tone, I don't think there's a lot of evidence for him being "hard left". If I had to guess, I think he'd be more in line with the Obama / Biden type camp than Sanders.