Isso produz a saída que você está procurando e não precisa armazenar todo o arquivo na memória.
awk -v diff=16 '
NR>1 && $1-prev > diff {
print "----"
while ($1-prev > diff) {
prev += diff
print prev
}
print "----"
}
{
print
prev = $1
}
' 19.txt
Pergunte-me se há algo que você não entende.