O problema é que você está comparando strings e não números, então quando compara "10" com "3" o primeiro é menor, porque análise é feita caractere por caractere, então a comparação é o caractere "1" com o caractere "3", e claro que "3" é maior. Isto não dá certo, e para funcionar como quer terá que fazer conversão das strings em int
s.
Mas tem um problema, você não pode garantir que todos os itens podem ser convertidos. Você terá que tratar a exceção que será gerada transformando o texto em inteiro, por isso o código fica um pouco mais complicado.
a = 'joao 1 0 10 2 3'
b = a.split()
c = []
for i in b:
try:
c.append(int(i))
except ValueError:
pass
print(max(c))
print(min(c))
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Obviamente que a pergunta não deixa claro o que fazer com as strings, eu tive o entendimento que deveria ignorar e não gerar erro, afinal o código não teria utilidade, e não daria o resultado que o AP pediu na pergunta com dados entrados, e considerei que o exemplo citado de entrada é só para facilitar, que poderia ou não ter textos mesmo no meio dos números em qualquer posição.
string
você vai ter que fazer algo do tipob = list(map(int, b))
para converter paraint