The Insertion Sort : Insertion Sort « Data Structure Algorithm « C / ANSI-C

1. C / ANSI-C
2. Data Structure Algorithm
3. Insertion Sort

The Insertion Sort

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


void insert(char *items, int count) {

  register int i, b;
  char t;

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

int main(void)
{
  char s[255] = "asdfasdfasdfadsfadsf";
  insert(s, strlen(s));
  printf("The sorted string is: %s.\n", s);

  return 0;
}




           
       

Related examples in the same category