Задача на сортировку массива методом вставки на С++

for (int i = 1; i < n; i++)
        {
            int x = A[i];
            int j = i-1;
                while (x < A[j] && j >=0)
                   {
                       A[j+1] = A[j];
                       j--;
                   }
 
                A[j+1] = x;
        }

#include <iostream>  
 
void intersort(int arr[], int s) 
{   
    int i, j;
    int temp; 
 
    for ( i = 1 ; i < s; i++) 
    { 
        temp = arr[i]; 
 
        for ( j = i - 1; j>= 0 && arr[j] > temp; --j)   
            arr[j+1] = arr[j];  
        arr[j+1] = temp; 
    } 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size];
    int i; 
 
    for ( i = 0; i < size; i++)
    { 
        std::cout << "Inter elment " << "[" << i+1 << "]" << std::endl; 
        std::cin >> array[i]; 
    }  
 
    std::cout << "Primary array " <<std::endl; 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;  
 
    intersort(array, size);
 
    std::cout << "Sorted array " << std::endl; 
    for ( i = 0; i < size; i++) 
        std::cout << array[i] << " "; 
    std::cout << std::endl;
 
}