修改插入排序算法使其不增加

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