透過插入排序法對給定的數列進行「小到大」排序,每一次的排序結果如下:
- 第一次排序後的結果:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35
- 第二次排序,序列未變動:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35(因為56已經在正確的位置)
- 第三次排序,序列未變動:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35(因為81已經在正確的位置)
- 第四次排序後的結果:7,21,56,73,81,99,11,357,21,56,73,81,99,11,35(將73插入到適當的位置)
- 第五次排序,序列未變動:7,21,56,73,81,99,11,357,21,56,73,81,99,11,35(因為99已經在正確的位置)
- 第六次排序後的結果:7,11,21,56,73,81,99,357,11,21,56,73,81,99,35(將11插入到適當的位置)
- 第七次排序後的結果:7,11,21,35,56,73,81,997,11,21,35,56,73,81,99(最後,將35插入到適當的位置)
這顯示了使用插入排序法對給定數列進行排序的過程,每一步都將一個元素插入到已經排序的部分序列中,直到整個序列排序完成。