Б>void quick_sort(int * a, int left, int right, int & count) {
Б>    int key = a[ (left + right) / 2 ];
Б>    int i = left;
Б>    int j = right;
    
Б>    do {
Б>        while (++count, a[i] < key) ++i;
Б>        while (++count, key < a[j]) --j;
        
Б>        if (i <= j) {
Б>            swap(a[i], a[j]);
Б>            ++i, --j;
Б>        }
Б>    } while (i <= j);
    
Б>    if (left < j) quick_sort(a, left, j, count);
Б>    if (i < right) quick_sort(a, i, right, count);
Б>}
Б>