C++ segítség - összehasonlítások száma?

A beszúrásos algoritmus kell, amit meg is csináltam:

/* Nyilatkozat - Az alábbi forráskódot én, Takácová Nikoleta írtam. Takácová Nikoleta */

#include <iostream>

using namespace std;

int main()

{

int n;

int szamok[100];

cout << "Hany rendezendo szam van?" << endl;

cin >> n;

for (int i=0;i<n;i++)

{

cout << "Az " << i+1 << ".szam: " << endl;

cin >> szamok [i];

}

cout<<"A szamok RENDEZETLENUL:"<<endl<<endl;

for(int i=0;i<n;i++){

cout<<"SZ["<<i+1<<"]= "<<szamok[i]<<endl;

}

int db=0;

int val,i;

for(int j=1;j<n;j++)

{

val=szamok[j];

i=j-1;

while(szamok[i]>val && i>=0)

{

szamok[i+1]=szamok[i];

i--;

}

szamok[i+1]=val;

}

cout<<"A szamok RENDEZVE:"<<endl<<endl;

for(int i=0;i<n;i++){

cout<<"SZ["<<i+1<<"]= "<<szamok[i]<<endl;

}

cout << "Ennyi osszehasonlitas volt: " <<db << endl;

return 0;

}

Hogy tudom megszámolni az összehasonlításokat?

(1,2,3-nál 2, 3,2,1-nél 3)