# 表插入排序
# 原理
这种方式需要引入一个有序循环集合,并在有序循环集合中将最小、最大的元素分别标记为first、end
取无序集合的的每个元素从有序集合的最小元素开始比较直到匹配的合适的位置插入。...与2-路插入排序原理比较,引入了链表的概念,避免元素的移动。...11,10,199383, 34, -1,-32,-29, 4, 0, 34, 5, 4, 36, 1, 8, 123, 453, 1008]
length = len(inputArr)
print("未排序集合...=None):
inputArr[outIndex] = next.currItem
outIndex+=1
next=next.nextElement
print("已排序集合