直接插入排序、折半插入排序、shell插入排序

直接插入排序：

 

折半插入排序：

 

shell插入排序：