JavaScript实现 插入排序 算法(INSERTION-SORT)
插入排序介绍
算法导论:对于少量的元素,它是一种有效的算法。插入排序的工作方式像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌面朝下。然后我们每次从座子上拿走一张扑克牌并将它插入左手中正确的位置,我们从右到左将它与已在手中的牌进行比较。拿在左手上的牌总是排序好的,原来这些牌是桌子上牌堆中顶部的牌。
伪代码实现
INSERTION-SORT(A)
// Note that i is the index of Array A which is from zero not one
// if from one ,next line will be `for i = 2 to A.length`
for i = 1 to A.length - 1
key = A[i]
j = j - 1
//Insert A[i] into the sorted sequence A[1..i-1]
while j > 0 and A[j] > key
A