Напишите функцию которая сортирует методом пузырька

void sortHalfs(double arr[], int nSize)
{
    if(nSize & 1u)
    {
        return;
    }
    const int32_t center = nSize / 2.;
    auto sort_bubble = [](double arr[], int start, int nSize, bool less) -> void
    {
        for (int32_t i = start; i < nSize - 1; ++i)
        {
            for (int32_t j = start; j < nSize - i - 1; ++j)
            {
                if ((arr[j] > arr[j + 1] && less) ||
                    (arr[j] < arr[j + 1] && !less))
                {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
    sort_bubble(arr, 0, center, true);
    sort_bubble(arr, center, nSize, false);
}

#include <iostream>
 
using namespace std;
 
void sortHalfs(double arr[], int nSize)
{
    if(nSize & 1u)
    {
        return;
    }
    const int32_t center = nSize / 2;
    auto sort_bubble = [](double arr[], int start, int nSize, bool less) -> void
    {
        int32_t k=1,c;
        double temp;
        
        while (true)
        {
            c=0;
            
            for (int32_t j = start; j < nSize - k; ++j)
            
            {
                if ((arr[j] > arr[j + 1] && less) ||
                    (arr[j] < arr[j + 1] && !less))
                {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    c++;
                }
            }
            
            if (c==0) return;
            k++;
        }
    };
    
    sort_bubble(arr, 0, center, true);
    sort_bubble(arr, center, nSize, false);
}
 
int main()
{
    double x[]={4,5,-6,3,0,-6,5,2};
    
    for (int i=0; i<8; i++) cout << x[i] << " ";
    
    cout << endl;
    
    sortHalfs (x,8);
 
    for (int i=0; i<8; i++) cout << x[i] << " ";
    
    cout << endl;
 
    return 0;
}

#include <iostream>
 
using namespace std;
 
void sortHalfs(double arr[], int nSize)
{
    if(nSize & 1u)
    {
        return;
    }
    const int32_t center = nSize / 2;
    auto sort_bubble = [](double arr[], int start, int nSize, bool less) -> void
    {
        int32_t k=1;
        
        while (true)
        {
            int32_t c=0;
            
            for (int32_t j = start; j < nSize - k; ++j)
            
            {
                if ((arr[j] > arr[j + 1] && less) ||
                    (arr[j] < arr[j + 1] && !less))
                {
                    const double temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    c++;
                }
            }
            
            if (c==0) return;
            k++;
        }
    };
    
    sort_bubble(arr, 0, center, true);
    sort_bubble(arr, center, nSize, false);
}
 
int main()
{
    double x[]={4,5,-6,3,0,-6,5,2};
    
    for (int i=0; i<8; i++) cout << x[i] << " ";
    
    cout << endl;
    
    sortHalfs (x,8);
 
    for (int i=0; i<8; i++) cout << x[i] << " ";
    
    cout << endl;
 
    return 0;
}