Comments on: The Insertion sort algorithm http://www.datastructures.info/the-insertion-sort-algorithm/ Data structures, algorithms, e-books, usefull code and so on... Fri, 05 Sep 2008 21:33:29 +0000 http://wordpress.org/?v=2.0.5 by: Daniele Simonin http://www.datastructures.info/the-insertion-sort-algorithm/#comment-78 Sat, 14 Apr 2007 17:28:37 +0000 http://www.datastructures.info/the-insertion-sort-algorithm/#comment-78 It has linear complexity in the best-case. Good post! It has linear complexity in the best-case.

Good post!

]]> by: Danielmiester http://www.datastructures.info/the-insertion-sort-algorithm/#comment-67 Tue, 10 Apr 2007 03:12:26 +0000 http://www.datastructures.info/the-insertion-sort-algorithm/#comment-67 you either need to add a "return 0;" to the end of the code, or change the "int main()" to "void main()" the reason it is erroring out is because the runtime is expecting to get a return value of type int. do either of those items and it should work fine. note: some compilers throw a fit if you don't return an expected data type. you either need to add a “return 0;” to the end of the code, or change the “int main()”
to “void main()” the reason it is erroring out is because the runtime is expecting to get a return value of type int. do either of those items and it should work fine.
note: some compilers throw a fit if you don’t return an expected data type.

]]> by: refikh http://www.datastructures.info/the-insertion-sort-algorithm/#comment-15 Tue, 23 Jan 2007 15:55:01 +0000 http://www.datastructures.info/the-insertion-sort-algorithm/#comment-15 Did you try it in Dev C , Restart your computer and recompile your program again, try to add before the last } return 0; I guess it is something related to your computer, not to the code above because it works just fine! Did you try it in Dev C , Restart your computer and recompile your program again, try to add before the last } return 0;

I guess it is something related to your computer, not to the code above because it works just fine!

]]> by: kenkennyaknak http://www.datastructures.info/the-insertion-sort-algorithm/#comment-14 Tue, 23 Jan 2007 15:51:12 +0000 http://www.datastructures.info/the-insertion-sort-algorithm/#comment-14 Hey thanks! I just copied your program. Tweaked it a little, made it possible to enter 10 numbers to be sorted. It worked!!!! However I'm still confused and puzzled why the software prompts that it encountered an error and needs to shut down after it has executed the program. Anyone who can help me? Could someone explain. I'm studying Information Technology, first year, it would be so much help if you could unravel this "sort of a mystery". Thanks a LOT!!! Hey thanks!

I just copied your program. Tweaked it a little, made it possible to enter 10 numbers to be sorted. It worked!!!!
However I’m still confused and puzzled why the software prompts that it encountered an error and needs to shut down after it has executed the program.
Anyone who can help me?
Could someone explain.
I’m studying Information Technology, first year, it would be so much help if you could unravel this “sort of a mystery”.
Thanks a LOT!!!

]]>