插入排序
// 插入排序
function insertSort(arr) {
if (arr.length < 2 || arr == null) {
return
} else {
for (let i = 1; i < arr.length ; i++) {
for (let j=i;j>0;j--) {
// 相邻的两个进行比较,如果前者必后者大就互换位置
if (arr[j]