#include<stdio.h>
#include <time.h>
#include <stdlib.h>

void swap(double *x, double *y)
{
  double tmp=*x;
  *x=*y;
  *y=tmp;
}



void kokko(double arr[], int b, int e)
{
  int l = b, r = e;
  int piv = arr[(l + r) / 2];
  while (l <= r)
  {
    while (arr[l] < piv)
      l++;
    while (arr[r] > piv)
      r--;
    if (l <= r)
      swap (&arr[l++], &arr[r--]);
  }
  if (b < r)
    kokko(arr, b, r);
  if (e > l)
    kokko(arr, l, e);
}


int main(void) {
  double arr[100];
  int n, i;

  // уведення масиву
  printf("Уведіть кількість чисел n = ");
  scanf("%d", &n);

  for (int i = 0; i < n; i++) {
    printf("arr[%d] = ", i);
    scanf("%lf", &arr[i]);
  }

  printf("\n\n");


  kokko( arr, 0, n-1);
  // виведення масиву
  for (int i = 0; i < n; i++)
    printf("arr[%d] = %.2f\n", i, arr[i]);
}