cppInsertSort

#include <iostream>

int main()
{
    const int arrSize{ 10 };
    int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,1 };
    int tmp;
    //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
    //int arr[arrSize]{};
    //int arr[arrSize]{ 1,1,2,2,3,4,6,8,9,11 };
    for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';

    for (int insPos{ 1 }; insPos < arrSize; ++insPos)
    {
        for (int testPos{ insPos }; testPos > 0; --testPos)
        {
            if (arr[testPos] < arr[testPos - 1])
            {
                tmp = arr[testPos];
                arr[testPos] = arr[testPos - 1];
                arr[testPos - 1] = tmp;

                for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
            }
        }
    }

    for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';

    return 0;
}