Найти три элемента последовательности, произведение которых максимально

#include <iostream>
using namespace std;
int main()
{
    int a[100];
    int n;
    cin >> n;
 
    for (int i=0; i<n; i++)
        cin >> a[i];
    for (int i=0; i<n; i++)
    {
        for (int j=i; j<n; j++)
        {
            if (a[i] > a[j])
            {
                swap(a[i], a[j]);
            }
        }
    }
    for (int i=n-1; i>n-4; i--)
    {
        cout << a[i] << " ";
    }
return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int a[9] = {3, 5, 1, 7, 9, 0, 9, -3, 10};
    int n = 9;
 
    for (int i = 0; i < 3; i++)
     { int max = i;
       for (int j = i+1; j < n; j++)
        { if (a[j] > a[max]) max = j; }
       if (max != i)
        { int temp = a[i]; a[i] = a[max]; a[max] = temp; }
       cout << a[i] << " ";
      }
 
    cout << endl << endl;
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
    int a[9] = {3, 5, -9, 7, 8, 0, 1, -3, -10},
        n = 9, x, y;
 
    for (int i = 0; i < n; i++) cout << a[i] << " ";
 
    for (int i = 0; i < n; i++)   // Sort (up)
     { int min = i;
       for (int j = i+1; j < n; j++)
        { if (a[j] < a[min]) min = j; }
       if (min != i)
        { int temp = a[i]; a[i] = a[min]; a[min] = temp; }
     }
 
    if (a[0]*a[1] > a[n-1]*a[n-2])
      { x = a[0];   y = a[1]; }
    else
      { x = a[n-3]; y = a[n-2]; }
 
    cout << "\n\nThree numbers whose product is maximum:\n\n";
    cout << x << " " << y << " " << a[n-1] << "\n" << endl;
    return 0;
}

  if (a[0]*a[1] > a[n-1]*a[n-2] && a[n-1] > 0)

if (a[0] < 0 && a[n-1] > 0 && a[0]*a[1] > a[n-1]*a[n-2])

#include <iostream>
using namespace std;
 
int main()
{
    int a[9] = {3, 5, -9, 7, 8, 0, 1, -3, -10},
        n = 9;
 
    for (int i = 0; i < n; i++) cout << a[i] << " ";
 
    for (int i = 0; i < 2; i++)       // Переносим в начале массива
     { int k = i;                     //  2 минимальных элемента (время ~O(n))
       for (int j = i+1; j < n; j++)
        { if (a[j] < a[k]) k = j; }
       int t = a[i]; a[i] = a[k]; a[k] = t;
     }
 
    for (int i = n-1; i >= n-3; i--)  // Переносим в конец массива
     { int k = i;                     //  3 максимальных элемента (время ~O(n))
       for (int j = i-1; j >= 0; j--)
        { if (a[j] > a[k]) k = j; }
       int t = a[i]; a[i] = a[k]; a[k] = t;
     }
 
    int x = a[n-3], y = a[n-2];
 
    if (a[0] < 0 && a[n-1] > 0 && (a[0]*a[1] > a[n-2]*a[n-3]))
     { x = a[0]; y = a[1]; }
 
    cout << "\n\nThree numbers whose product is maximum:\n\n";
    cout << x << " " << y << " " << a[n-1] << "\n" << endl;
 
    return 0;
}