Изменение алгоритма сортировки вставки не будет увеличиваться

Question

Мне интересно, как я могу изменить вывод сортировки вставки в неуклонный порядок? Например, 537 будет равно 753. Кроме того, будет ли время выполнения одинаковым по сравнению с увеличением (как наилучшим, так и наихудшим)?

Псевдо Код:

INSERTION-SORT(A) 
    for j = 2 to A.length 
     key = A[j] 
     // Insert A[j] into the sorted sequence A[1..j] 
     i = j - 1 
     while i > 0 and A[i] > key 
      A[i +1] = A[i] 
      i = i - 1 
     A[i + 1] = key 

Answer 1

время выполнения не будут затронуты изменением. Лучше сказать по убыванию вместо не увеличивается, когда речь идет о номерах в информатике. Увеличение будет по возрастанию. При этом см. Код ниже для изменения, которое вы ищете (обратите особое внимание на цикл while).

for j = 2 to A.length 
    key = A[j] 
    i = j - 1 
    while i > 0 and A[i] < key 
     A[i + 1] = A[i] 
     i = i - 1 
    A[i + 1] = key