Special Sort(구글 인터뷰)

문제

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수의 순서에는 변함이 없어야 한다.

로직

 function solution(arr){    var answer=arr;    for(var i=0; i<arr.length-1; i++){        for(var j=0; j<arr.length-i-1; j++){            if(arr[j]>0 && arr[j+1]<0){                [arr[j], arr[j+1]]=[arr[j+1], arr[j]];            }        }       }     return answer;}
var arr=[1, 2, 3, -3, -2, 5, 6, -6];console.log(solution(arr));