int IS(int tablica[], int rozmiar)
{
int i;
int por = 0;
int prz = 0;
int a;
for (int j = 1; j < rozmiar; ++j)
{
int x = tablica[j];
i = j - 1;
while (i >= 0 && tablica[i] > x)
{
tablica[i+1] = tablica[i];
i = i - 1;
prz++;
if ((i+1)%100==0) std::cout << " Przestawien " << prz << std::endl;
}
tablica[i+1] = x;
por++;
}
}
Mam tak algorytm IS, w którym mam zliczyć ilość porównań i przestawień elementów tablicy. Dla tablicy rozmiaru 100 if powinien wypisac to raz, a wypisuje wiele razy. Dlaczego? Jak zrobić, aby wyświetlało mi tę informację z krokiem 100 i informacją o sumarycznej ilości przestawień do tej pory? Z góry dziękuję za pomoc.