三种排序算法比较：直接插入、折半插入和冒泡排序

三种排序算法比较：直接插入、折半插入和冒泡排序

本文以关键字序列 (15,18,29,12,35,32) 为例，分别使用直接插入排序、折半插入排序和冒泡排序进行由小到大排序，并展示每趟排序后的序列状态，方便理解三种算法的执行过程和效率差异。

直接插入排序

第1趟：15 18 29 12 35 32 第2趟：15 18 29 12 35 32 第3趟：12 15 18 29 35 32 第4趟：12 15 18 29 35 32 第5趟：12 15 18 29 32 35

折半插入排序

第1趟：15 18 29 12 35 32 第2趟：15 18 29 12 35 32 第3趟：12 15 18 29 35 32 第4趟：12 15 18 29 35 32 第5趟：12 15 18 29 32 35

冒泡排序

第1趟：15 18 12 29 32 35 第2趟：15 12 18 29 32 35 第3趟：12 15 18 29 32 35 第4趟：12 15 18 29 32 35 第5趟：12 15 18 29 32 35