Well I suggest you read up on genetics, point mutations, and insertion mutations, because they are all observable. Wikipedia has an article covering it: http://en.wikipedia.org/wiki/Mutation if you want an way of understanding it from a layman's perspective. I'm not sure where you get the idea that a mutation cannot increase information, because it happens in micro-evolution as much as it does in macro-evolution. Micro-evolution (at least when scientists talk about it) is not just adaptation, but minor changes within a species.
Otherwise, if mutations always either changed order or lost stuff, every organism on the planet would be losing DNA as it ages (due to the deletion). The organisms that reproduced the fastest would lose the most, as they mutate more often, but the opposite is true. The DNA of some protozoa is 100 times longer than mammal DNA:
![[Image: Cvals.jpg]](https://images.weserv.nl/?url=www.genomesize.com%2Fimages%2FCvals.jpg)
You can check out http://www.genomesize.com for more info.
Otherwise, if mutations always either changed order or lost stuff, every organism on the planet would be losing DNA as it ages (due to the deletion). The organisms that reproduced the fastest would lose the most, as they mutate more often, but the opposite is true. The DNA of some protozoa is 100 times longer than mammal DNA:
![[Image: Cvals.jpg]](https://images.weserv.nl/?url=www.genomesize.com%2Fimages%2FCvals.jpg)
You can check out http://www.genomesize.com for more info.