008. largestProductOfThree

largestProductOfThree
배열이 주어졌을 때, 이 중 3개의 숫자를 곱하여 나올 수 있는 최대값을 return하는 함수를 작성하세요.
largestProductOfThree([2, 1, 3, 7]) === 42

내가 작성한 코드
이전에 버블정렬했던 식을 가져와서 사용했다.
시간복잡도가 O(n^2)이어서 좋은 코드는 아닌듯하다..

const largestProductOfThree = function(array) {
    let i;
  for(let k=0; k<array.length; k++){
  for(let j=0; j<array.length; j++){
      if(array[j]>array[j+1]){
          i=array[j+1];
          array[j+1]= array[j];
          array[j]=i;
      }
    }
  }
  return array[array.length-1] * array[array.length-2] * array[array.length-3];
};