Сравнение сортировок

[MonoRec]

Помогите с подсчетом количества сравнений в сортировках.
Проблема заключается в том, что количество операций у сортировок практически равны (2450-2550 сранений), при size=100;
Можете посмотреть код, правильно ли я расставил счетчик операций.

• Сортировка методом четных и нечетных транспозиций.

int Sort_Evenandodd(int *arr, int size)
{
int res;
int d=0;
do
 {
    res=0;
     for (int i=0;i<size-1;i+=2)
     {
       if(arr[i]>arr[i+1]) 
       { d++;
         int m=arr[i];
         arr[i]=arr[i+1];
         arr[i+1]=m;
         res=1;
       }
     } 
     for (int i=1;i<size-1;i+=2)
     {
       if(arr[i]>arr[i+1]) 
       {
         d++;
         int m=arr[i];
         arr[i]=arr[i+1];
         arr[i+1]=m;
         res=1;
      } 
 } d++;
}while(res==1);
return d;
}

• Простая сортировка вставкой.

int Sort_Insert(int* arr,int size)
{
    int counter=0;
    for(int i=1;i<size;i++){
        for(int j=i; j>0 && arr[j-1]>arr[j];j--){
            counter++;
            int tmp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=tmp;
        }
    }
return counter;
}

[MonoRec]

Помогите пожалуйсто.

[pu4koff]

Тут считается скорее число перестановок, а не число сравнений. В первом варианте лишний инкремент:

      } 
 } d++;
}while(res==1);