1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
ALGORITHM FOR INSERTON SORT
Insertion_sort(A,N)
Here A is a linear array having N no. of elements
1: Repeat step 2 to 4 for I=2 to N
2: Set temp =A[I]
Position=I‐1
3: [Move down 1 position all elements greater than temp]
Repeat while temp=1
(i) Set A[position+1]=A[position]
(ii)Set position=position‐1
[end of loop]
4: Insert temp at proper position
Set A[position+1]=temp
[end of step 1 for loop]
5: Finished
Exit
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 21 ‐