gistfile1.c

const int ITEMSIZE = 6;

void insertion_sort(int array[]){
    int i,j;
    int key;
 
    for(i=1; i<ITEMSIZE; i++){
        key=array[i];
        for(j=i-1; j>=0; j--){
            if(array[j]>key){
                array[j+1]=array[j];
            }else{
                break;
            }
        }
        array[j+1]=key;
    }
}
 
int main(void){
  int array[itemSize] = {3, 8, 0, 2, 1, 4};
  insertion_sort(array);
  return 0;
}