Сортировка вставками(Си)

[Sterben]

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void sortInsertion(int& count,int A[],int strok,int &M)
{
    int i,j,sort;
    for (i=1; i < strok; i++){
            count++;//счётчик, подсчитывающий то, сколько раз во время сортировки сравниваются элементы
           sort=A[i];
        for(j=i-1;j>=0&&A[j]>sort;j--)
            //M+=3;//счётчик,подсчитывающий количество перестановки элементов.
          A[j+1]=A[j];
          A[j+1]=sort;
    }
}

int main()
{const int strok=10;
    int sort,i,j,count=0,M=0;
    int A[strok]={2,4,7,5,9,6,3,1,8,10};
    sortInsertion(count,A,strok,M);
for (i=0;i<strok;i++)
printf("%d",A[i]);
printf("\n%d\n%d",M,count);
}

проблема в том что я не могу правильно реализовать счётчики

[Stilet]

...
           sort=A[i];
        for(j=i-1;j>=0&&A[j]>sort;j--) {
            count++;//счётчик, подсчитывающий то, сколько раз во время сортировки сравниваются элементы
          A[j+1]=A[j];
}
...

Не?

[BDA]

В Си нету ссылок (счетчики нужно передать по указателям).

[Sterben]

Stilet,а куда правильно будет поставить M+=3; ?

[BDA]

#include <stdio.h>
#include <stdlib.h>

void sortInsertion(int A[], int N, int* comp, int* exc)
{
    int i, j, tmp;
    for (i = 1; i < N; ++i) {
        tmp = A[i];
        for(j = i - 1; j >= 0 && (++*comp, A[j] > tmp); j--) {
            A[j + 1] = A[j];
            A[j] = tmp;
            ++*exc;
        }
    }
}

int main()
{
    int A[] = {2, 4, 7, 5, 9, 6, 3, 1, 8, 10};
    int N = sizeof(A) / sizeof(A[0]), comparisons = 0, exchanges = 0, i;
    sortInsertion(A, N, &comparisons, &exchanges);
    for (i = 0; i < N; ++i)
        printf("%d ", A[i]);
    printf("\ncomparisons: %d\nexchanges: %d", comparisons, exchanges);
    return 0;
}

[Sterben]

BDA,спасибо