#include <iostream>
#include <conio.h>

using namespace std;

void puz_metod(int mas[], int n)
{
  int temp;
  for (int i=0; i<n; i++)
  {
  for (int j=n-1; j>i; j--)
  {
  if (mas[i]>mas[j])
  {
  temp=mas[i];
  mas[i]=mas[j];
  mas[j]=temp;
  }
  }
  }
  wcout << L"Отсортирован методом пузырька: ";
  for (int i=0; i<n; i++)
  cout<<mas[i]<<' ';
  cout<<endl;
}

void sort_stack (int* a, int n)
{
  int i=0, j=n;
  int temp, p;
  p=a[n>>1];
  do
  {
  while (a[i]<p) i++;
  while (a[j]>p) j--;
  if (i<=j)
  {
  temp=a[i];
  a[i]=a[j];
  a[j]=temp;
  i++;
  j--;
  }
  }
  while(i<=j);
  if (j>0) sort_stack(a, j);
  if (n>i) sort_stack(a+i, n-i);
}

void chet_nechet (int mas[], int n)
{
  int temp;
  for (int i=0; i<n; i++)
  {
  for (int j=n-1; j>i; j--)
  {
  if (mas[i]>mas[j])
  {
  temp=mas[i];
  mas[i]=mas[j];
  mas[j]=temp;
  }
  }
  }

  wcout << L"Отсортированы чётные: ";
  for (int i=0; i<n; i++)
  if (mas[i]%2==0){cout<<mas[i]<<' ';}
  cout << endl;
  for (int i=0; i<n; i++)
  {
  for (int j=n-1; j>i; j--)
  {
  if (mas[i]<mas[j])
  {
  temp=mas[i];
  mas[i]=mas[j];
  mas[j]=temp;
  }
  }
  }

  wcout << L"Отсортированы не чётные: ";
  for (int i=0; i<n; i++)
  if (mas[i]%2!=0){cout<<mas[i]<<' ';}
  cout << endl;
}  

void vozrast_inter(int mas[])
{
  int fst, sec, temp;
  wcout << L"Введите индекс начала ";
  cin >> fst;
  fst--;
  wcout << L"Введите индекс конца ";
  cin >> sec;
  sec--;
  for(int i=fst; i<sec; i++)
  {
  for (int j=sec; j>i; j--)
  {
  if (mas[i]>mas[j])
  {
  temp=mas[i];
  mas[i]=mas[j];
  mas[j]=temp;
  }
  }
  }
  wcout<<L"Отсортированный массив с "<<fst+1<<L" до "<<sec+1<<L" индекса: ";
  for (int i=fst; i<=sec; i++)
  cout << mas[i] << ' ';
  cout << endl;
}

void ubiv_inter(int mas[])
{
  int fst, sec, temp;
  wcout << L"Введите индекс начала: ";
  cin>>fst;
  fst--;
  wcout << L"Введите индекс конца: ";
  cin >> sec;
  sec--;
  for(int i=fst; i<sec; i++)
  {
  for (int j=sec; j>i; j--)
  {
  if (mas[i]<mas[j])
  {
  temp=mas[i];
  mas[i]=mas[j];
  mas[j]=temp;
  }
  }
  }
  wcout << L"Отсортированный массив с " << fst+1 << L" до " << sec+1 << L" индекса: ";
  for (int i=fst; i<=sec; i++)
  cout << mas[i] << ' ';
  cout << endl;
}

void main(void)
{
  wcout.imbue (locale (".866"));
  int mas []={2,5,-8,1,-4,6,3,-5,-9,13,0,4,9};
  int imin, imax;
  int n=sizeof(mas)/sizeof(int);
  cout << "n= " << n << endl;
  int i;
  imin=i=0;  
  imax=i=0;
  wcout<< L"Заданный массив: ";
  for(i=0; i<n; i++) cout << mas[i] << ' ';
  cout << endl;
  //Метод мини-макса
  for(i=0; i<n-1; i++)
  {
  imin=i;
  for(int j=i+1; j<n; j++)
  if (mas[j]<mas[imin]) imin=j;
  int t=mas[i];
  mas[i]=mas[imin];
  mas[imin]=t;
  }
  wcout << L"Отсортированный массив: ";
  for (i=0; i<n; i++)
  cout<<mas[i]<<' ';
  cout << endl;

  puz_metod(mas, n);
  sort_stack(mas, n-1);
  chet_nechet(mas, n);
  vozrast_inter(mas);
  ubiv_inter(mas);

  system ("pause");
}