DZone Snippets: insertionsort code http://snippets.dzone.com/posts Sat, 26 Jul 2008 12:37:27 GMT DZone Snippets: insertionsort code C - Insertion sort http://snippets.dzone.com/posts/show/3972 Classic implementation of the Insertion Sort algorithm. <br /> <br /><code> <br />void isort_c(unsigned *a, int n) { <br /> int k; <br /> for (k = 1; k < n; ++k) { <br /> int key = a[k]; <br /> int i = k - 1; <br /> while ((i >= 0) && (key < a[i])) { <br /> a[i + 1] = a[i]; <br /> --i; <br /> } <br /> a[i + 1] = key; <br /> } <br />} <br /></code> Wed, 09 May 2007 08:32:32 GMT http://snippets.dzone.com/posts/show/3972 scvalex (Alexandru Scvortov)