#include "Rectangle.h"
#include <iomanip>
#include <iostream>
using namespace std;

Rectangle *sortBySelection(Rectangle rectIn[], int size) {
  // remember to delete the allocation in real code
  Rectangle *a = new Rectangle[size];
  for (int i = 0; i < size; i++)
    a[i] = rectIn[i];
  for (int i = 0; i < size; i++) {
    int sm = i;
    double sv = a[i].getArea();
    for (int j = i + 1; j < size; j++) {
      if (a[j].getArea() < sv) {
        sv = a[j].getArea();
        sm = j;
      }
    }
    Rectangle t = a[sm];
    a[sm] = a[i];
    a[i] = t;
  }
  return a;
}

int main() {
  const int arrSize = 10;
  Rectangle rectArr[arrSize];
  double width, height;

  for (int i = 0; i < arrSize; i++) {
    cin >> width >> height;
    rectArr[i] = Rectangle(width, height);
  }

  cout << "----- Original Array -----" << endl;
  for (int i = 0; i < arrSize; i++) {
    cout << fixed << setprecision(2) << rectArr[i].getArea() << endl;
  }
  Rectangle *returnArray = sortBySelection(rectArr, arrSize);
  cout << "----- Return Sorted Array -----" << endl;
  for (int i = 0; i < arrSize; i++) {
    cout << fixed << setprecision(2) << returnArray[i].getArea() << endl;
  }
}