#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <vector>
#include <conio.h>
using namespace std;

void insert_sort (double arr[], int length);

int main()
{
    setlocale(LC_CTYPE, "ukr");
srand (time(NULL));

    int size; 

    cout << "Enter size --> ";
    cin >> size;

    vector<double> a(size);
    
    // Заповнення і вивід масиву
    cout << "\n" << "Масив до сортування :" << endl;
    for (int i = 0; i < size; ++i)
    {
        a[i] = (rand() % 1000) / 10.0;
        cout << a[i] << "\t";
    }

    cout << "\n" << "Масив після сортування: " << endl;
    insert_sort(a, size);

    _getch();
    return 0;
}

void insert_sort(double arr[], int length)
{
    int i, j;
    double value;

    for (i = 1; i < length; ++i)
    {
        arr[i] = value;
        for (j = i - 1; j >= 0 && arr[j] > value; --j)
        {
            arr[j + 1] = arr[j];
        }
        arr[j + 1] = value;
    }
}

#include <iostream>
#include <time.h>
#include <stdlib.h>
//#include <vector>
#include <conio.h>
using namespace std;

void insert_sort(double arr[], int length);

int main()
{
    setlocale(LC_CTYPE, "ukr");
    srand(time(NULL));

//    int size; 
    const short int size = 10;

    double a[size];

    //cout << "Enter size --> ";
    //cin >> size;

    //vector<double> a(size);
    
    // Заповнення і вивід масиву
    cout << "\n" << "Масив до сортування :" << endl;
    for (int i = 0; i < size; ++i)
    {
        a[i] = (rand() % 1000) / 10.0;
        cout << a[i] << "\t";
    }

    cout << "\n" << "Масив після сортування: " << endl;
    insert_sort(a, size);

    for (int i = 0; i < size; ++i)
        cout << a[i] << "\t";

    _getch();
    return 0;
}

void insert_sort(double arr[], int length)
{
    int i, j;
    double value;

    for (i = 1; i < length; ++i)
    {
        value = arr[i];
        for (j = i - 1; j >= 0 && arr[j] > value; --j)
            arr[j + 1] = arr[j];

        arr[j + 1] = value;
    }
}