Consider an array of 5 elements.
Array elements [58 1 0 98 48]
After step 1 Temp= 0; Loc=2;
After step 2 [58 1 98 48]
Array elements
After step 3 [58 1 98 48 0]
Array elements. Array [N]=Temp;
N=N-1.Saved 0 reached at its position. Repeat the process
for new N which is 4 that is now search and shift are reduced
by 1 Finally when N reaches 0 array becomes