median

gistfile1.txt

sum += value
count ++
delta = sum / count / count        // delta = average/count
if value < median {
  median -= delta
} else {
  median += delta
}