버블 정렬

시간 복잡도: O(N^2)

//내림차순
function bubbleSort(arr) {
  for(let i=arr.length-1; i>0; i--) {
    for(let j=0; j<i; j++) {
      if(arr[j] < arr[j+1]) { 
        let temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}