qsort with coffee

qsort.coffee

do () ->
  array = (Math.round 100*Math.random() for i in [0..9])

  console.log array, '<--- input'

  qsort = (array) ->
    sort = (array, left, right) ->
      l = left
      r = right
      mid = array[Math.round((l + r)/2)]
      while l <= r

        while array[l] < mid and l <= right
          l++
        while array[r] > mid and r >= left
          r--

        if l <= r
          foo = array[l]
          array[l] = array[r]
          array[r] = foo
          l++
          r--

      if r > left then sort array, left, r
      if l < right then sort array, l, right
        
      return array
    sort array, 0, (array.length - 1)


  console.log (qsort array), '<---- output'