I would have initially sorted the stack by first letter of last name and then bubble sorted (I don’t think it would take nearly as long as the video says — nine days to sort 1200 books?). I might have resorted by second letter of last name if a stack was very large.