Skip to content

Instantly share code, notes, and snippets.

@radiofreejohn
Created April 11, 2011 23:53
Show Gist options
  • Save radiofreejohn/914632 to your computer and use it in GitHub Desktop.
Save radiofreejohn/914632 to your computer and use it in GitHub Desktop.
insertion sort for my numbers structure
#include <stdio.h>
#include "numbers.h"
void insertionSort(struct numbers*);
int main()
{
struct numbers myNumbers = generateRandoms(1,10);
int i;
for (i = 0; i < myNumbers.size; i++)
printf("%d ", myNumbers.values[i]);
printf("\n");
insertionSort(&myNumbers);
for (i = 0; i < myNumbers.size; i++)
printf("%d ", myNumbers.values[i]);
printf("\n");
return 0;
}
void insertionSort(struct numbers *myNumbers)
{
int i, j, k;
for (i = 1; i < myNumbers->size; i++)
{
k = myNumbers->values[i];
j = i;
while (myNumbers->values[j-1] > k)
{
myNumbers->values[j] = myNumbers->values[j-1];
j--;
}
myNumbers->values[j] = k;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment