Word Count : 571

---

To implement the Insertion Sort algorithm for sorting the list in ascending order, we start from the second element and compare it with elements before it. We shift elements greater than the key and insert the key at the correct position. Given list: `27, 15, 42, 3, 9, 29, 81, 54, 0, 13` ### Step-by-step Sorting: * Step 1 (i=1, key=15): Compare 15 with 27 → Shift 27 right Insert 15 `15, 27, 42, 3, 9, 29, 81, 54, 0, 13` * Step 2 (i=2, key=42): Compare with 27 → no shift `15, 27, 42, 3, 9, 29, 81, 54, 0, 13` * Step 3 (i=3, key=3): Compare with 42 → shift 42 Compare with 27 → shift 27 Compare with 15 → shift 15 Insert 3 `3, 15, 27, 42, 9, 29, 81, 54, 0, 13` * Step 4 (i=4, key=9): __________ _______ __________ ___ ______ ____ ____ ________ _______ ______ ___.
____ ______ ____ _______ ________ _________ ___ _________ ____ _________.
__________ ___ _________ _____ __________ ____ _____ _________ ____ __________.
________ _____ ____ _____ ___ __________.
_____ ____ _______ ____ ___ ____ ______ ______ ______ ___ _________ _________.
____ __________ _________ ___ __________ _______ __________ ______ ___ _______ _____ _______.
_____ ___ _____ ______ _____ ______ ____ ________ _____ ____ ____ ____.
_______ ___ __________ ____ _____ _______.
_______ ___ __________ _______ _______ _________ ___ ________ __________ ______.
_____ _________ __________ __________ ____ __________ __________ _____.
__________ _______ ___ _______ ____ __________ ____ _____.
__________ ______ ______ _________ __________ _____ _______ __________ __________ _____ _________.
________ ____ _____ ________ ____ ____ __________ ___ ______ _____ _______ ______.
__________ _______ ________ ____ _____ __________ __________ ________ _______ ________.
___ _____ ____ ________ __________ _______ __________ ____ ____ _____ ________.
_____ _______ _______ ____ _____ _________ __________ ___ _____.
___ _______ _______ ________ ______ ________ _____ ________ _____ _____ _______.
__________ ________ ______ ___ _________.
_______ ____ _______ ________ __________ ____ ____ ______ ___ ______ ___.
____ ________ ____ _____ _____.
________ _________ _______ _______ ________ ____ _________ _____ ________ ________.
______ ____ _________ ___ ___ _______ _______ _____ ______.
____ ___ ________ ________ ______ _____ ___ _____ __________.
_____ _______ ______ ____ ______ ______ ________ ___ ________.
_______ __________ ___ ______ ___ _______ _____.
___ _________ _________ _________ ___.
________ __________ __________ ________ __________ ________ _________ _____.
___ _________ _______ _________ ___ _________ _____.
_______ ____ ________ __________ _________ __________ ____.
__________ ___ _______ __________ __________.
__________ _________ _____ _____ ____ _____ _______ _______ ________ ______.
______ __________ ____ ________ __________ ____ ______ __________ ______.
_____ ___ __________ __________ ___ _____ ____.
_______ __________ ______ _______ ____ ___ ____ _________ _____.
____ _____ ________ __________ __________ __________ ________.
_________ ___ ________ _____ ________.
_______ ___ _____ ____ ________ ___ __________.
_______ ______ ____ ________ _____ _________ ________ ______.
_________ _________ _______ ___ _____ _________ _______ ____ _____ ________ _______ ______.
________ ________ ______ ______ ___ _____ ________ _______ _________ _________.
__________ ______ ________ ________ ____ _______ ____ ____ ___ ________ __________ ________.
_________ __________ _________ _______ ________ __________ ______ __________ _________ ___ _________.
______ _____ _________ _________ __________ ______ ________.
______ _____ ________ ______ __________ _________ ___ ________ _____ _________ ____.
_______ _______ ____ __________ ________ ___ __________ _____ _________ ___ _______.
________ _____ ________ ______ _______ ___ _____ ________.
______ ______ ______ _______ _________ ___ __________ ______ ___ ________.
_________ ________ _____ ___ ____.
___ ________ ______ _________.
Get Full Answer on WhatsApp