Quick-sort with Hungarian (Küküllőmenti legényes) folk dance

void quicksort(int* a, int first, int last) { int i = first, j = last, x = a[(first last) / 2]; do { while (a[i] < x) i ; while (a[j] > x) j--; if(i