Ciao,
poi mettere la ricerca in un do-while in quel modo non è corretto: il primo incremento della variabile 'i' viene fatto comunque e se il valore che cerchi è al posto 0 allora lo manchi completamente. Se vuoi tenere il do-while allora dovresti far partire 'i' dal valore -1.