插入排序
　　插入排序是这样实现的： 　　
首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。 　　
从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。 　　
重复2号步骤，直至原数列为空。 　　
插入排序的平均时间复杂度为平方级的，效率不高，但是容易实现。它借助了"逐步扩大成果"的思想，使有序列表的长度逐渐增加，直至其长度等于原列表的长度。
(引自百度百科)
javascript代码