插入排序:直接插入排序 二分法插入排序 表插入排序 Shell排序

直接插入排序:第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。

 

 

二分法插入排序:在直接插入排序的基础上,为了减少比较次数,在插入时用二分法比较找插入位置

 

 

表插入排序:

 

 

Shell排序:

你可能感兴趣的:(shell)