Insert Sort Error

I created this insertion sort for data structures and algorithms about a year ago. I used visual studio 2008 now, when I use 2010. I wanted to use sorting in something else, but when I run the code, it sorts the largest number like -898583932 or something close to that. Any ideas what could be causing this? Here is my code

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

void insertionSort(int array[], int last){
     int hold;
     int walker;
     int current;

     for (current = 1; current <= last; current++){
         hold = array[current];
         for (walker = current - 1; 
             walker >= 0 && hold < array[walker]; walker--){
                    array[walker + 1] = array[walker];
             }
          array[walker + 1] = hold;
     }
     return;
}

int main(int argc, char *argv[])
{
  int numbers[10];
  int i;

  srand(time(NULL));
  for (i = 0; i < 10; i++){
      numbers[i] = rand() % 100;
  }
  printf("Unsorted Numbers\n-------- -------\n");
  for (i = 0; i < 10; i++){
      printf("%d,", numbers[i]);
  }
  insertionSort(numbers, 10);
  printf("\nSorted Numbers\n-------- -------\n");
  for (i = 0; i < 10; i++){
      printf("%d,", numbers[i]);
  }
  system("PAUSE");  
  return 0;
}
+5
source share
2 answers

This oddly large negative number probably has something to do with it:

 for (current = 1; current <= last; current++){
     hold = array[current];

You should be more careful with these indexes.

+5
source

You will find the error in this line:

 for (current = 1; current <= last; current++){
+5
source

All Articles