Rigorous results for a population model with selection II: genealogy of the population