使用插入排序法（Insertion Sort）對序列 [3, 1, 4, 1, 5, 9, 2, 6, 5] 進行由小到大的排序過程如下：
初始序列：[3, 1, 4, 1, 5, 9, 2, 6, 5]
第一步：將第一個元素視為已排序序列，從第二個元素開始遍歷。 [1, 3, 4, 1, 5, 9, 2, 6, 5]
第二步：將第二個元素（1）插入已排序序列的正確位置。 [1, 3, 4, 1, 5, 9, 2, 6, 5]
第三步：將第三個元素（4）插入已排序序列的正確位置。 [1, 3, 4, 1, 5, 9, 2, 6, 5]
第四步：將第四個元素（1）插入已排序序列的正確位置。 [1, 1, 3, 4, 5, 9, 2, 6, 5]
第五步：將第五個元素（5）插入已排序序列的正確位置。 [1, 1, 3, 4, 5, 9, 2, 6, 5]
第六步：將第六個元素（9）插入已排序序列的正確位置。 [1, 1, 3, 4, 5, 9, 2, 6, 5]
第七步：將第七個元素（2）插入已排序序列的正確位置。 [1, 1, 2, 3, 4, 5, 9, 6, 5]
第八步：將第八個元素（6）插入已排序序列的正確位置。 [1, 1, 2, 3, 4, 5, 6, 9, 5]
第九步：將第九個元素（5）插入已排序序列的正確位置。 [1, 1, 2, 3, 4, 5, 5, 6, 9]
排序完成：[1, 1, 2, 3, 4, 5, 5, 6, 9]
在每一步中，插入排序法將未排序序列中的元素插入到已排序序列的正確位置，直到整個序列有序。這個過程通過不斷地構建已排序序列，逐個將元素插入其中，來實現排序。
点点赞赏，手留余香
给TA打赏
評論0