Aqui está uma função bash:
mknextdir () {
stem=${1:-}
lnum=$(echo "$stem"* | xargs -n1 | cut -c $(( ${#stem} + 1))- | sort -n | tail -n1)
nn="${stem}$(( $lnum + 1))"
mkdir $nn
echo $nn
}
Chame como mknextdir folder
, para o seu caso de exemplo. Ele ecoa o nome do diretório que criou, então, para movê-lo automaticamente, você poderia fazer
cd $(mknextdir folder)
ou armazena a saída em uma variável para script.