This example is found in Tibetans who have adapted to live in the high altitude of the Tibetan plateau, over 13,000 feet above sea level, where oxygen levels are 40% lower than at sea level. (To be technical, it's not the ratio of oxygen in the air which is lower but the air-pressure itself. This means the partial pressure of oxygen is 40% lower than at sea level, so it is much harder for it to cross the thin membrane in the lungs into the pulmonary capillaries, where it can be taken up by the haemoglobin in blood.)
One of the team, Rasmus Nielsen, a professor of integrative biology at Berkeley said, "For such a very strong change, a lot of people would have had to die simply due to the fact that they had the wrong version of a gene".
Amazingly, and as a rather nice example of how evolution can work counter-intuitively, two of the mutations found normally cause low haemoglobin levels. The body's normal response to high altitude, and one which most of us would experience if we moved to Lhasa for any length of time, is to make more red blood cells in response to low oxygen, by a similar mechanism by which you recover from severe blood loss. The kidneys produce a hormone called haempoetin which stimulates red blood cell production. So, one might expect adaptation to high altitude to involve making more red blood cells with haemoglobin in them, not less.
However, a long-tern effect of more red blood cells is that the blood is thicker, so blood pressure tends to rise to push it around the body. This causes 'altitude sickness' in non-adapted people, one effect of which is reduced fertility and higher infant mortality. Han Chinese living in Tibet have an infant mortality rate three times that of Tibetans. So, coupled with other changes which allow their bodies to use oxygen more efficiently, these mutations counter the tendency to make more haemoglobin, so avoiding altitude sickness, while still being able to live with 40% less oxygen.
So we see in this example how humans can adapt to new environmenrts by a simple process of Darwinian Evolution by natural selection acting on variations in the genome and, when the conditions are right and selection pressure is high, how this can take place over a very short period of time. It also demonstrates that a mechanism clearly evolved for short-term emergency situations like blood loss and temporary high altitude, such as might well have occurred in a nomadic hunter-gatherer, is not always suitable for a permanent solution and may actually create a long-term problem which needs to be countered. In this situation, a mutation which would normally be disadvantageous because it would prevent this short-term solution, is actually an advantage.
As always, the change in information in the genome can have an entirely different meaning in one environment to that in a different environment. Disadvantageous mutations for the Han living in Beijing gave their Tibetan offshoot a distinct advantage in high Tibet. No change in information but an entirely different meaning determined by the environment.
So we see the claims made by Creationist 'scientists' and information theorists such as William Dembski, that evolution is impossible because no new information can arise in the genome, exploded by simple, observable evidence. Very frequently, evolution does not require a change in information, it occurs because of a change in the environment. One wonders why Creation 'scientists' don't simply revise or discard their hypotheses when they are so fatally falsified by the evidence, until one sees the income their book sales and lecture tours generate.
Sequencing of 50 Human Exomes Reveals Adaptation to High Altitude, Xin Yi, et al; Science, 2 July 2010: Vol.329; no.5987; pp.75-78
Tibetans Evolved to Live High Life, Study Says (National Geographic)
Tibetan DNA study reveals human evolution (CNN Health)
Scientists Cite Fastest Case of Human Evolution (New York Times Science)
Rapid Evolution Seen In Tibetans (USA Today)
Tibetans Underwent Fastest Evolution Seen in Humans (LiveScience.com)