Sorting Visualizer

function bubbleSort(input: number[]) {
  const arr = [...input]

  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        swap(arr[j], arr[j + 1])
      }
    }
    markLastUnsortedItemComplete()
  }
  return arr
}