Amigo, acredito que o jeito mais fácil de fazer isso vai ser utilizando alguma linguagem de programação para poder comparar o valor anterior com o atual e ter um controle melhor dos dados.
Veja abaixo um exemplo de como fazer isso utilizando python:
import re
#Simulando o select com os dados do seu banco
valores = ['NIG-022/19','NIG-023/19','NIG-024/19','NIG-031/19','NIG-032/19','NIG-033/19']
sequencia = []
pattern = "(?<=NIG-)(.*)(?=/)"
# Utiliza expressão regular para extrair somente os números que devem estar em sequencia.
for atual in valores:
x = re.search(pattern,atual)
if x:
sequencia.append(int(x.group()))
# Ordena a sequencia.
for i,numero in enumerate(sequencia):
#A partir da segunda posição compara se o numero atual é igual ao numero anterior +1, se não for, altera o mesmo para manter a sequencia.
if i >0 and numero != (sequencia[i-1]+1):
sequencia[i] = sequencia[i-1]+1
#Insere a sequencia ordenada nas strings
for i,atual in enumerate(valores):
x = re.search(pattern,atual)
if x:
valores[i] = re.sub(pattern,str(sequencia[i]),valores[i])
#imprime as strings já ordenadas sequencialmente.
print(valores)
#Aqui você cria a lógia para dar update no seu BD.
Caso queira testar o exemplo acima, pode utilizar este link