[Sortieren durch Einfügen]

Sortieren durch Einfügen:

1. Beginnend mit dem ersten Element kann davon ausgegangen werden, dass das Element sortiert wurde.
2. Nehmen Sie das nächste Element heraus und scannen Sie es von hinten nach vorne in der Reihenfolge der sortierten Zahlen.
3. Bis ein Element kleiner oder gleich dem Element ist ist gefundene Position;
4. Verschieben Sie alle sortierten Elemente hinter der Position von hinten nach vorne;
5. Fügen Sie das Element in die Position ein;
6. Wiederholen Sie die Schritte (2-5);

        // 插入排序：
        function insertSort(arr){
            let len = arr.length;
            for(let i=1;i<len;i++){
                let temp = arr[i]
                let j=i-1;//默认已经排序的元素
                //在已经排序好的对咧进行从后往前的扫描
                while(j>=0 && arr[j]>temp){
                    //已排序的元素大于新元素，将该元素移动到下一个位置
                    arr[j+1]=arr[j];
                    j--;
                }
                arr[j+1]=temp;
            }
            return arr;
        }