在插入排序算法中，通过一个循环将数组分为已排好序的区间和未排好序的区间。2.依次将未排序区间中的元素插入到已排序区间中的合适位置: 从未排序区间取出第一个元素，将它插入到已排序区间的合适位置，使得已排序区间仍然保持有序。整体的思路是先将数组分为已排好序的区间和未排好序的区间，然后从未排好序的区间中选择一个数temp，将它插入到已排好序的区间中的正确位置。如此反复操作，最后left会走到right的