Am i the only one to notice that Voldemort took a thing from each house other then Gryfindor. So Harry must be Gryffindor<< Harry was an accidental horcrux. When Voldemort killed his parents his soul was so unstable it split and made Harry a horcrux
I don't think Hogwarts sorting "is what you want to be", but what you will become. Like with Neville, he started out timid, but became brave. The sorting hat sees what is in your heart, but also can give you the chance to choose to be different.