Solo tienes que asegurarte que buscas el carácter o bien todo mayusculas o todo minusculas. Añadiendo item.lower()
te da el resultado que buscas.
a = ["Caracol", "Caramelo", "Arco", "Aranjuez ", "amarillo", "Tengo una camioneta"]
a.sort(key = str.lower)
for item in a:
if "c" in item.lower():
print(item)
Añade un input().lower()
antes del for para que el usuario busque la cadena que quiera sin importar si está en mayusculas o minusculas.
b = input("Buscar: ").lower()
for item in a:
if b in item.lower():
print(item)