With the Weasley gene in him and Harry being the bravest person in the series, I really think that Albus was sorted into Gryffindor

Even if there was a chance of him being in Slytherin (which i think would be pretty slim), the same thing would happen with Albus as it did with Harry. He didn't want to be in Slytherin and the Sorting Hat would recognize that.

It could be either.

I'd like to think he did not know really where to go. Once in the train, he would have made friends with Scorpius Malfoy, who would have told him how wonderful a house Slytherin is. Add to that Harry's words of encouragement about his being in Slytherin, and all in all, on arriving at Hogwarts, he would have chosen Slytherin over Gryffindor, just to remain with his new friend Scorpius (who would not be as much a prat as his father was at the same age).

That's a lot of "would" and suppositions, but I'd like to imagine the Severus frame of mind, as well as Dumbledore's, may have played a part too. After, Harry had it all in him to be in Slytherin - he may have passed this down onto his son.

I don't have any doubt.

I chose Gryffindor, without doubts.

He's half weasley!!! Of corse he's Gryffindor

Not only is he half Weasley, but Lily, James, and Harry were all in Gryffindor as well.

The House of the Lion, of course. There's no chance in the world that he would have been sorted into Slytherin, IMHO, his brother James was just being an ass. The only reason the Sorting Hat wanted to sort Harry into Slytherin was because of the shard of Voldemort in his head.