#include <nan.h>

using namespace v8;
using namespace std;

void SortJsArray(Local<Array> &jsArray)
{
  vector<double> input;

  for (unsigned int i = 0; i < jsArray->Length(); i++)
  {
    Handle<Value> val = jsArray->Get(i);
    double numVal = val->NumberValue();
    input.push_back(numVal);
  }

  bool swap = true;
  while (swap)
  {
    swap = false;
    for (size_t i = 0; i < input.size() - 1; i++)
    {
      if (input[i] > input[i + 1])
      {
        double tmp = input[i];
        input[i] = input[i + 1];
        input[i + 1] = tmp;
        swap = true;
      }
    }
  }

  for (size_t i = 0; i < input.size() - 1; i++)
  {
    Nan::Set(jsArray, i, Nan::New<Number>(input[i]));
  }
}

void bubbleSort(const Nan::FunctionCallbackInfo<v8::Value> &info)
{
  if (!info[0]->IsArray())
  {
    Nan::ThrowTypeError("Argument must be array");
    return;
  }

  Local<Array> jsArray = Local<Array>::Cast(info[0]);

  SortJsArray(jsArray);

  info.GetReturnValue().Set(jsArray);
}

void Init(v8::Local<v8::Object> exports)
{
  exports->Set(Nan::New("sort").ToLocalChecked(),
               Nan::New<v8::FunctionTemplate>(bubbleSort)->GetFunction());
}

NODE_MODULE(hello, Init)