插入排序和直接插入排序和简单插入排序是一个东西吗？？？

插入排序和直接插入排序和简单插入排序是一个东西吗？？？

插入排序是一类排序方法统称，是将待排序的关键字插入到现在有序的一个小序列中继续保存有序，常见的有直接插入排序和希尔排序
直接插入排序和简单插入排序倒是一个东西

教材上有写：折半插入排序基本思想和直接插入排序一样，区别在于寻找插入位置的方法不同，折半插入排序采用折半查找法来寻找插入位置。折半查找法只能对有序的序列使用。基本思想就是查找插入位置的时候，把序列分成两半（选择一个中间数mid），如果带插入数据大于mid则到右半部分序列去在进行折半查找；反之，则到左半部分序列去折半查找。 折半插入排序在记录移动次数上和直接插入排序是一样，所以算法时间复杂度也是一样，只是在寻找插入位置的时候可能会节约相当多的时间。