Monday, 24 June 2019

Insertion Sort


Insertion Sort

Step1: Start
Step2: Set A (0)=-----------------∞
Step3: K=2,3…………………N, Loop Step 4 to 6
Step4: Set, Temp= A[K] & PTR=K-1
Step5: while Temp<A[PTR], then Looping- set,
a)    A[PTR+1] = A[PTR]
b)   PTR=PTR-1
Step6: Set A [PTR+1] = Temp
Step7: Return

No comments:

Post a Comment