js面試題目：給定一個數組，有正數，負數和零，排列給定的數組，使負數在左邊，0在中間，正數在右邊

給定一個數組，有正數，負數和零，排列給定的數組，使負數在左邊，0在中間，正數在右邊。

let ar = [-1, 2, 0, -5, 0, 8, -4];

function swap(a, b) {
  let c;
  c = ar[a];
  ar[a] = ar[b];
  ar[b] = c;
}

function sortNumbers(len) {
  let low = 0, mid = 0, high = len - 1;
  while (mid <= high) {
    if (ar[mid] < 0) {
      swap(low++, mid++)
    }
    else if (ar[mid] == 0) {
      mid++;
    }
    else
      swap(mid, high--);
  }
}
sortNumbers(ar.length)
console.log(ar)