JavaScript插入排序

插入排序类似于人类按数字或字母顺序对数据进行排序。例如，让班里的每个学生上交一张写有他的名字、学生证号以及个人简历的索引卡片。学生上交上来的卡片是没有顺序的，但是我想让这些卡片按字母顺序排好，这样就可以很容易地与班级花名册进行对照了。 插入排序，有两个循环。外循环将数组元素挨个移动，而内循环则对外循环选中的元素及它前面的元素进行比较。如果外循环中选中的元素比内循环选中的元素小，那么数组元素会向右移

>>阅读原文<<