输入:一个数组A的N整数A[1],A[2],...,A[N]输出:一个新的排序数组B的N整数B[1],B[2],...,B[N]为i = 2至N j = i,而j > 1和A[j] < A[j-1]交换A[j]和A[j-1] j = j-1
逆向工程这个算法.
该算法是插入排序算法的实现.它通过从索引i = 2到数组 (N) 的最后进行代来对入数组A的整数进行排序.对于每个元素,算法将其与前一个 (A[j]到A[j-1])进行比较,如果A[j]小于A[j-1],则两个值都会被交换.这个过程继续直到数组的开始达到,或者A[j]大于或等于A[j-1].一旦内循环完成为 i的当前值,数组就会保证被排序到索引i.最终结果是从最小到最大的数组.