You don't seem to have developed a feel for what goes on let me try please.
There are about 6 billion humans. In a generation each of those reproduces. About half of all reproductions end in failure very early on (maybe many of those failures are due to mutations but we don't know). The other half
all carry several (in the 5 to 100 range) brand new mutations. These changes are separate from the new genetics produced by mixing the genes of the parents.
So each generation we get 6 billion new organisms and not all of those will survive and reproduce. That is a
lot of chances for selection to work. In only 1,000 years we'll get about 300 billion new genomes.
Humans are a special case of course since a very large percentage do end up reproducing.
How about rats? They reproduce more than once a year and produce litters of (say) 5 (low btw). There are as many of them (or more) than us. They are cranking out perhaps 30 billion new genomes a year and less than 1/4 of them survive. The others are weeded out by bad luck and some are weeded out by natural selection. In 1,000 years we'll get about 30 trillion (30,000,000,000,000) new rats for natural selection to work on.
Natural selection works because nature is very, very, very inefficient. It is utterly wasteful. You see that more with other species where less than 1% of those born survive. There are literally astronomical numbers of new genomes produced each year and almost all of them are cast aside.
You can come up with almost anything if you just keep on trying things with no concern for being efficient. You just keep stirring the pot and seeing what happens.
Natural selection may only have a small effect on survival rates (that depends on the "selection pressure" as compared to just bad or good luck). But with billions and trillions of individuals to try out it can produce changes in the populations with only a small bias to the luck.