# Answer to Question #64543 in Python for Abdulganiyu Kamaldeen

Question #64543

Suppose you have the following list of numbers to sort: [15, 5, 4, 18, 12, 19, 14, 10, 8, 20] which list represents the partially sorted list after three complete passes of insertion sort?

Expert's answer

Assuming sorting in ascending order from the beginning of the array.

After 1 st pass:

[15, 5, 4, 18, 12, 19, 14, 10, 8, 20] (no changes, 1 first element sorted)

After 2 nd pass:

[5, 15, 4, 18, 12, 19, 14, 10, 8, 20] (1-2 elements sorted)

After 3 rd pass:

[4, 5, 15, 18, 12, 19, 14, 10, 8, 20] (1-3 elements sorted)

After 1 st pass:

[15, 5, 4, 18, 12, 19, 14, 10, 8, 20] (no changes, 1 first element sorted)

After 2 nd pass:

[5, 15, 4, 18, 12, 19, 14, 10, 8, 20] (1-2 elements sorted)

After 3 rd pass:

[4, 5, 15, 18, 12, 19, 14, 10, 8, 20] (1-3 elements sorted)

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment