Реализация алгоритма сортировки вставкой на PHP

[Gift020]

Здравствуйте!
Не понимаю, почему в последней строчке кода мы записываем значение переменной $x в элемент массива с индексом [$j + 1]? По моей логике $x должен записываться в $a[$j].

PHP код:

//АЛГОРИТМ СОРТИРОВКИ ВСТАВКОЙ
  
  function insertion_sort(&$a){
      //Для каждого $a[$i], начиная со второго элемента
      for($i = 1; $i < count($a); $i++){
          $x = $a[$i];
          for($j = $i - 1; $j >= 0 && $a[$j] > $x; $j--){
              //Сдвигаем элементы вправо, пока выполняется условие $a[$j] > $a[$i]
              $a[$j + 1] = $a[$j];
          }
          //На оставшееся после сдвига место, ставим $a[$i]
          $a[$j + 1] = $x;
      }
  } 


Пробовал разобраться на примерах реализации данного алгоритма в других языках, и запутался еще сильнее. Например, на Си в последней строчке мы записываем все "по моей логике" и код работает. На php же если попытаться записать $a[$j] = $x; выйдет ошибка.

Реализация алгоритма сортировки вставками на языке Си

int i, j, temp;
for (i = 1; i < size; i++) {
        temp = array[i];
        for (j = i - 1; j >= 0; j--) {
                if (array[j] < temp) {
                        break;
                }
                array[j+1] = array[j];
                array[j]= temp;
        }
 
}

Объясните, пожалуйста

[Gift020]

все, спс, сам разобрался. потому что после завершения первой итерации j = - 1