Sort排序专题（3）插入排序（InsertSort）(C++实现)

插入排序（InsertSort）

插入排序：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。（对于少量元素的排序，它是一个有效的算法。当元素大于1000就不再适合使用插入排序）

图解如下：

①第一个元素a[1]只有一个元素，一定有序。
②第二个元素时，将a[2]插入到之前有序数组中的合适位置，将合适位置到a[2]之间的所有元素后移一位，然后将a[2]放入到空出的位置即可。
③第三个元素时候，将a[3]插入到之前有序数组中的合适位置。
④以此类推，直到最后一个元素放入合适位置，数组就有序了。

代码实现

#include<iostream>
#include<malloc.h>
using namespace std;

void InsertSort(int arr[],int len)
{
   
    if