insertion sort in c

/****************************************************** * File : insertion-sort.c * Author : Saurabh Gupta * Desc : insertion sort c code * Source : http://saurabhgupta0527.blogspot.com/ * Created : AM 09:45 16 September 2011 * Note : *****************************************************/ #include <string.h> #include <stdio.h> #include <stdlib.h> /* * The Insertion Sort. */ void insertionSort(char *pcString, int count) { int a, b; char t; for(a=1; a < count; ++a) { t = pcString[a]; for(b=a-1; (b >= 0) && (t < pcString[b]); b--) { pcString[b+1] = pcString[b]; } pcString[b+1] = t; } } int main () { char szString[255]; printf("Enter a string to use inseryion sort : "); gets(szString); insertionSort(szString, strlen(szString)); printf("The sorted string is: %s.\n", szString); return 0; } /* * OUTPUT * [sgupta@rhel54x64 c]$ gcc insertion-sort.c -o insertion-sort [sgupta@rhel54x64 c]$ ./insertion-sort Enter a string to use inseryion sort : saurabh The sorted string is: aabhrsu. [sgupta@rhel54x64 c]$ */ See also
Other popular tricky C Sample Codes and language Concept.