K & R QSort понимание

Question

У меня есть вопрос об этой части кода (выделены жирным шрифтом):

/* swap: interchange v[i] and v[j] */ 
void swap(int v[], int i, int j) 
{ 
    int temp; 
    temp = v[i]; 
    v[i] = v[j]; 
    v[j] = temp; 
} 

/* qsort: sort v[left]...v[right] into increasing order */ 
void qsort(int v[], int left, int right) 
{ 
    int i, last; 
    if (left >= right) /* do nothing if array contains */ 
     return; /* fewer than two elements */ 
    swap(v, left, (left + right)/2); /* move partition elem */ 
    last = left; /* to v[0] */ 
    for (i = left + 1; i <= right; i++) /* partition */ 
     if (v[i] < v[left]) 
      swap(v, ++last, i); 
    swap(v, left, last); /* restore partition elem */ 
    qsort(v, left, last-1); 
    qsort(v, last+1, right); 
} 

Часть я не понимаю, это:

last = left; /* to v[0] */ 
for (i = left + 1; i <= right; i++) /* partition */ 
    if (v[i] < v[left]) 
     swap(v, ++last, i); 

Так что если left инициализируется 0. Таким образом, last будет равен нулю. Затем в течение цикла мы имеем i равную 1 и если:

if (v[i] < v[left]) 

Тогда

swap(v, ++last, i); 

Но где смысл этого обмена? Не last стал 1 при передаче функции с предварительным приращением? So ++last == i == 1?

Answer 1

Яснее, когда вы отступаете правильно?

last = left; /* to v[0] */ 
for (i = left + 1; i <= right; i++) /* partition */ 
    if (v[i] < v[left]) 
    swap(v, ++last, i); 

Эта строка кода не запускается только один раз, и i не всегда равна last + 1. На первой итерации, это может в конечном итоге замена v[i] с самим собой.