C++实现插入排序,插入排序

void InsertionSort(int *arr, int len)
{
    for (int i = 1; i < len; i ++)
    {
        int j = i;
        int temp = arr[i];
        for (; j > 0 && temp < arr[j - 1]; j -- ) {
            arr[j] = arr[j - 1];
        }
        arr[j] = temp;
    }
}