algo_070
Problem Statement
Problem Statement
Write an algorithm to insert an element into an array at a given position.
Algorithm
procedure InsertArray(A, N, MAX, POS, ITEM)
begin
if N = MAX then
print("Overflow")
return()
endif
if POS < 1 or POS > N + 1 then
print("Invalid position")
return()
endif
for i ← N down to POS do
A[i + 1] ← A[i]
endfor
A[POS] ← ITEM
N ← N + 1
end procedure1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19