The Insertion Sort : Insertion Sort « Search Sort « C Tutorial

1. C Tutorial
2. Search Sort
3. Insertion Sort

#include <string.h>
  #include <stdio.h>
  #include <stdlib.h>

  /* The Insertion Sort. */
  void insert(char *items, int count)
  {

    register int a, b;
    char t;

    for(a=1; a < count; ++a) {
      t = items[a];
      for(b=a-1; (b >= 0) && (t < items[b]); b--)
        items[b+1] = items[b];
      items[b+1] = t;
    }
  }


  int main(void)
  {

    char s[255];

    printf("Enter a string:");
    gets(s);
    insert(s, strlen(s));
    printf("The sorted string is: %s.\n", s);

    return 0;
  }

Enter a string:12
The sorted string is: 12.