سوال: سوال در مورد پیاده سازی الگوریتم Insertion در آرایه به زبان C

سلام
روز همگی بخیر،
به این برنامه توجه کنید:
http://codepad.org/frlS4Yau
{ چند بار کد رو گذاشتم و هر بار CSS قاطی شد، نتیجتا گذاشتم اینجا }

این برنامه میاد و عدد 10 رو در محل 3 (ایندکس 4) آرایه قرار میده، در نتیجه انتظار میره آرایه از 1 - 3 - 5 - 7 - 8 به شکل 1 - 3 - 5 - 10 - 7 -8 تغییر کنه.
چیزی که واقعا پیش میاد این هست:
1 - 3 - 5 - 10 - 7 - 32766
مشخص هست که عدد 8 از دست رفته.
حالا سوال اینجاست که چرا این اتفاق نمیوفته؟ و این عدد 32766 از کجا اومده دیگه!؟!
ضمنا من از Code Blocks 13 روی Ubuntu با GCC 4.8.4 استفاده میکنم.
با تشکر.