Never been to DZone Snippets before?

Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world

C - Insertion sort (See related posts)

Classic implementation of the Insertion Sort algorithm.

void isort_c(unsigned *a, int n) {
  int k;
  for (k = 1; k < n; ++k) {
    int key = a[k];
    int i = k - 1;
    while ((i >= 0) && (key < a[i])) {
      a[i + 1] = a[i];
      --i;
    }
    a[i + 1] = key;
  }
}
to c sort algorithm insertionsort by scvalex on Wed May 09 04:32:32 -0400 2007

You need to create an account or log in to post comments to this site.


Click here to browse all 4858 code snippets

Related Posts