insertion sort

i dont know what insertion sort is can anybody explain it to me and maybe give me an example

insert sort ? ermm...
ok ok i give some example

insert 6 into linked list
6 -> NULL

insert 4 into linked list
4 -> 6 -> NULL

insert 3 into linked list
3 -> 4 -> 6 -> NULL

insert 1 into linked list
1 -> 3 -> 4 -> 6 -> NULL

insert 9 into linked list
1 -> 3 -> 4 -> 6 -> 9 -> NULL

insert 100 into linked list
1 -> 3 -> 4 -> 6 -> 9 -> 100 -> NULL

insert 7 into linked list
1 -> 3 -> 4 -> 6 -> 7 -> 9 -> 100 -> NULL

...

and then you know what it's meaning? good luck...

>i dont know what insertion sort is can anybody explain it to me and maybe give me an example
I can do both in one hit! http://www.subduck.com/pages/page.php?id=2

-Prelude