Bubble Sort

버블정렬 (Bubble Sort) : 인접한 데이터를 교환해서 정렬하는 알고리즘이다. 정렬 된 모습이 거품처럼 보인다고 해서 붙여짐
index 0<->index 1 부터 교환하기 시작, 인접한 두수를 비교하여 더 큰 것을 우측으로 이동시킨다.

const bubbleSort = array => {
   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;
};