Method for Sorting known like Insertion Sort

InsertionSort.cpp

void insertionSort(int *array, int array_length){
  int i, j, key;
    
  for(j=1;j<array_length;j++){
    key = array[j];
    i=j-1;
    while(i>=0 && array[i]>key){
      array[i+1]=array[i];
      i=i-1;
    }
    array[i+1]=key;
  }
}