#include <iostream>

using namespace std;

template <typename T>
void insert_sort(T arr[], int size) {
    for (int i = 1; i < size; i++) {
        T x = arr[i];
        int k = i - 1;
        while (k >= 0 && arr[k] > x) {
            arr[k + 1] = arr[k];
            arr[k] = x;
            k--;
        }
    }
}


template <typename T>
void display(T array[], int size) {
    for (int i = 0; i < size; i++) {
        cout << array[i] << " ";
    }
    cout << endl;
}


int main() {
    int arr[]{ 1, 3, 7, -4, -2, 4 };
    int size = 6;
    cout << "Original int Array : ";
    display(arr, size);
    insert_sort(arr, size);
    cout << "Sorted   int Array : ";
    display(arr, size);


    // будет ли работать с double?
     double doubleArray[]{ 3.5, 2.5, 3.7, 1.0, 3.3 };
     size = 5;
     cout << "Original double Array : ";
     display(doubleArray, size);
     insert_sort(doubleArray, size);
     cout << "Sorted double Array : ";
     display(doubleArray, size);
}