Insert 2 Merge
- 2. • insertion sort 2 merge sort
• two level nested condition
• poslen
• transposition!
• for each direction (forward and backward)
• 4 branches
• totally, 8 branches
- 10. if c1
then if c2
then b1 else b2
else if c2
then b3 else b4
- 11. if c1
then if c2
then b1 else b2
else if c2
then b3 else b4
- 12. if c2
then if c1
then b1 else b3
else if c1
then b2 else b4
- 14. if c1
then if c2
then b1 else b2
else if c2’
then b3 else b4