Ist das Straight_Insertion_sort?

ICh habe mir mal das Prinzip von Straight Insertion sort angeschaut, und daraufhin mal einen code geschrieben!

Nun wollte ich mal wissn ob das überhaupt Stratight Insertion Sort ist:

int main(int argc, char* argv[])
{
int array[9]={1,2,3,5,7,9,4,8,6};
for(int i=0;i<9;i++)
{
 if(array[i+1]<array[i])
 {
  while(array[i]>array[i+1])
  {
   swap(array[i],array[i+1]);
   --i;
  }
 }
}
for(int i=0;i<9;i++)
{
cout<<array[i]<<endl;
}
getch();
        return 0;
}

PS:: ich bin noch totaler anfänger!

Slin

So, hier gibts schöne Literatur zum Insertion Sort, inklusive Beispiel Code, wichtig für dihc ist glaub cih die Feststellung, dass beim Insertion Sort die Liste in einen sortierten und einen unsortierten Teil getrennt wird.
Guck dir eifnahc mal den Link an!
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/insertion.htm