Посчитать количество сравнений и перестановок в сортировке бинарными вставками

[EDWIN503]

Добрый день, возникла проблема, мне нужно посчитать количество сравнений и перестановок в сортировке бинарными вставками, но я не знаю куда вставить счетчики, вот собственно сама функция:

void sort_array(int* x, unsigned int n)
{
    int g;
    int left;
    int right;
    int sred;
    for (int i = 1;  i < n; i++) 
        if (x[i-1] > x[i])
		{
            g = x[i];
            left = 0;  
            right = i-1;  
            do 
			{
                sred = (left + right)/2;    
                if  (x[sred] < g ) left = sred + 1;  
                else  right = sred - 1;      
            } while (left <= right);
            for (int j = i-1; j>=left; j--)
                x[j+1] = x[j];  
            x[left] = g;
        }
}

Заранее премного благодарен.

[ura_111]

Для начала расскажи (своими словами, а лучше нарисуй в Paint) о самом методе - как он работает? Используй каком-нибудь пример (можешь по-проще).

p.s.: если не знаешь - поищи на youtube, ну вот например:

https://www.youtube.com/watch?v=lxesF43JP8U
https://www.youtube.com/watch?v=ZaaHoq3G8BI
https://www.youtube.com/watch?v=u8gnpScbfFo
................................... ...............
................................... ...............
................................... ...............
изучи и расскажи о методе....
А потом будем смотреть где там сравнение или замена...
.

[Аватар]

изучи и расскажи о методе....
А потом будем смотреть где там сравнение или замена...

Изучить это не плохо. А в конкретном коде не видно, что ли, где сравнение и где перестановка

[p51x]

Для этого надо хотя бы знать как выглядит условный опереатор...

[Аватар]

Тоды да. Чет подумал, что код от ТС, а не копипаста