Solution:
(I) Proof: From a1=1, an+1=an2+1an, we get an>0 for all n∈N,
then an+1−an=an2+1an−an=an2+1−an321an,
∴an>21an−1⩾(21)2an−2⩾…⩾(21)n−1a1=2n−11, i.e., an⩾2n−11.
From an+1=an2+1an, then an+11=an+an1,
∴an+11−an1=an,
∴a21−a11=a1=1, a31−a21=a2=21, a41−a31=a3=(21)2…an1−an−11=an−1⩾(21)n−2,
Summing up, we get an1−a11=1+21+(21)2+…+(21)n−2=1−211−2n−11=2−(21)n−2,
and since a1=1,
∴an1⩾3−(21)n−2=2n−23⋅2n−2−1=2n3⋅2n−4,
∴an⩽3⋅2n−42n.
In conclusion, we have 2n−11⩽an⩽3⋅2n−42n.