Как улучшить алгоритм сортировки вставками путём добавления min элемента в начало массива?

#include "pch.h"
#include <iostream>
#include <time.h>
using namespace std;
 
template <typename T> void PrintArray(T arr[], long size, int startIndex = -1)
{
    for (int i = 0; i < size; i++)
    {
        if (i != startIndex)
            cout << "arr[" << i << "] =" << arr[i] << '\n';
        else
            cout << "arr[" << i << "] =" << arr[i] << '*' << '\n';
    }
    cout << '\n';
}
 
template <typename T> void InsertSort(T arr[], long size)
{
    T temp;
    int j;
    for (int i = 0; i < size; i++)
    {
        temp = arr[i];
        for (j = i - 1; j >= 0 && arr[j] > temp; j--)
        {
            arr[j + 1] = arr[j];
            cout << "i =" << i << "j =" << j << "temp =" << '\n';
            PrintArray(arr, size, j);
        }
        arr[j + 1] = temp;
        cout << "After inner loop :" << '\n';
        PrintArray(arr, size);
    }
}
int main()
{
    srand(time(NULL));
 
    const long LENGTH = 10;
    int myArr[LENGTH];
    for (int i = 0; i < LENGTH; i++)
        myArr[i] = rand() % 100 + 1;
 
    PrintArray(myArr, LENGTH);
 
 
    InsertSort(myArr, LENGTH);
 
 
    PrintArray(myArr, LENGTH);
    return 0;
}