Question

直接插入排序的方法是

Answer 1

直接插入排序的方法是：第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。

直接插入排序含义： 

直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

直接插入排序算法思路分析： 

1、从第二个位置开始，将会进行n-1次操作；

2、若第当前位置比前一个位置的值小的话，设置一个中间变量来记录当前位置的值，进入下一层循环；

3、第二层循环的目的是比较和移动；

4、对于升序数组来说，第二层循环从数组的最后一位开始，不断地比较a[j]，若temp的值比a[j]小的话，后移，直到找到一个a[j]比它大，这时第一层循环结束。 

5、在第一层循环的末尾，使a[j+1]=temp，一次循环结束。 

6、下一次循环从i+1开始，而数组下标为0～i已经排好序了。

直接插入排序特点： 

1、稳定排序；

2、适用于数组（顺序存储结构），也适用于链式存储结构PS：对于这种比较简单的排序方式，时间复杂度都会比较高，当n比较大时，不适用！