I want to do a query and sort posts by views. Is this possible? I'm not even sure where to start..
WordPress does not maintain post view count by default.
But you may find the following post helpful.
You may also have a look on the WP-PostViews plugin.