Поменять местами минимальный и максимальный элементы массива

#include <iostream>
using namespace std;
 
void main ()
 
{
    int a[25];
    int i,k=0,g,n,min,max;
    
    cin>>n;
    
    
    
    for (i=0;i<n;i++)
            a[i]=rand()%(25-8+8+9+8+7)+1;
    
    for (i=0;i<n;i++)
    {cout<<a[i]<<"   ";}
    
    for (i=0;i<n;i++)
    {
            min=a[0];
            max=a[0];
    }
 
    for (i=0;i<n;i++)
    {
        if (a[i]>max)
        max=a[i];
        if (a[i]<min)
        min=a[i];
    }
    cout<<"max="<<max<<endl;
    cout<<"min="<<min<<endl;
 
    for (i=0;i<n;i++)
    {   
        g=min;
        min=max;
        max=g;
    
    for (i=0;i<n;i++)
        cout<<a[i]<<"   ";}
    
 
}

#include <iostream>
 
using namespace std;
 
int  main()
{
     int n,min,max,i_min,i_max;    
     cout<<"N=";
     cin>>n; 
     int *a=new int [n]; 
     cout<<"Array: ";    
     for(int i=0;i<n;i++) { a[i]=rand()%(25-8+8+9+8+7)+1; cout<<a[i]<<" "; }
     max=min=a[0];
     i_max=i_min=0;
     for(int i=0;i<n;i++)
     {
         if (a[i]>max) { max=a[i]; i_max=i; }
         if (a[i]<min) { min=a[i]; i_min=i; }
     }
     cout<<endl<<"max="<<max<<endl;
     cout<<"min="<<min<<endl;
     int x=a[i_min];
     a[i_min]=a[i_max];
     a[i_max]=x;  
     cout<<"New array: ";      
     for(int i=0;i<n;i++) cout<<a[i]<<" ";
     cout<<endl;
     delete [] a;
     system("pause");
     return 0;      
}