Сортировка массива

void sort(int ar[], int n)
{
        int max = 0;
        int maxi;
        for (int i = 1; i < n; i++)
        if (ar[i]>max) { maxi = i; max = ar[i]; }
        swap(ar[maxi], ar[0]);   
        double koffMax = max/100*20;
        int k = 1;
        
        for(int i = 0; i < n-1; i++)
        {
            if(max-ar[i+1] < koffMax)
            {
                //Не могу додуматься что писать здесь ;(
            }
        }
        
 
        for(int i = 0; i < n; i++)
            cout << ar[i] << endl;
}

#include <conio.h>
#include <stdlib.h>
#include <locale>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
void sort(double* A, size_t size)
{
    double a = *max_element(A, A + size);
    stable_partition(A, A + size, 
        [=](double e)->bool
        {
            return e / a >= 0.8;
    });
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    size_t M;
    cout << "Введите размер массива A" << endl;
    cin >> M;
 
    double * A = new double[M];
 
    cout << "Введите " << M << " элементов массива A" << endl;
    for (size_t i = 0; i < M; ++i)
        cin >> A[i];
 
    sort(A, M);
 
    cout << "Полученный массив A" << endl;
    for (size_t i = 0; i < M; ++i)
        cout << A[i] << " ";
 
    _getch();
 
    delete[]A;
 
    return EXIT_SUCCESS;
}

#include <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
int main(int argc, char *argv[])
{    setlocale (LC_CTYPE, "rus");   
    int m;
    double koff = 0.2;
    cout << "Ввести размер массива" << endl;
    cin >> m;
    int Masiv[m];
    cout << "Ввести массив :"<< m << endl;
    for(int i=0; i<m; i++)
    cin >> Masiv[i];
 
int max = Masiv[0]; int n;
    for (int i=1; i < m; i++)
      if (Masiv[i]>max) {n = i; max = Masiv[i]; }
// вышли из цикла 
//  индекс максимума - в переменной n
 swap(Masiv[n], Masiv[0]);    //  сам максимум - на первое место в массиве 
// 20 процентов от максимального элемента
double koffMax = max * koff; 
int i = 1; int k = 1;
while (i < m)
{  if ((max - Masiv[i]) < koffMax) 
    if(i > k) 
    {
        swap(Masiv[i], Masiv[k]);
      ++k; 
    }
    ++i;   
}
// Вывод массива
for(int i = 0; i < m; ++i)
   cout <<Masiv[i]<<' ';
cout <<endl; 
    
    system("PAUSE");
    return EXIT_SUCCESS;
}