Блог

Я изучаю механику кода вставки. Это оригинальный алгоритм вставки кода, описанный на нескольких сайтах:

 for (int i = 0; i < a.length; i  ) {
    int key = a[i];
    int j = i;

    while (j > 0 amp;amp; a[j-1] > key) {
        swap(a, j, j - 1);
        j--;
    }

    a[j] = key;
}
  

Проблема в том, что, изучая, как это работает, я понял, что следующий код без использования ключа делает точно то же самое:

 for (int i = 0; i < a.length; i  ) {
    int j = i;

    while (j > 0 amp;amp; a[j-1] > a[j]) {
        swap(a, j, j - 1);
        j--;
    }
}
  

Мой вопрос в том, почему в исходном алгоритме требуется их ключ? необходимо ли это для некоторых крайних случаев, которые второй алгоритм не учитывает? Если да, то в каких крайних случаях они будут?
После некоторого тестирования результаты обоих алгоритмов выполняют одинаковое количество обменов, поэтому я не могу понять, в чем разница в использовании ключевой переменной.