标准
文案
L.length=0;//初始长度为 0
return OK;
}
五、算法及时间复杂度
（一）各个排序是算法思想：
（1）直接插入排序：将一个记录插入到已排好的有序表中，从而得到一
个新的，记录数增加 1 的有序表。
（2）折半插入排序：插入排序的基本插入是在一个有序表中进行查找和
插入，这个查找可利用折半查找来实现，即为折半插入排序。
（3）起泡排序：首先将第一个记录的关键字和第二个记录的关键字进行
比较，若为逆序，则将两个记录交换，然后比较第二个记录和第三个
记录的关键字。依此类推，直到第 N-1 和第 N个记录的关键字进行过
比较为止。上述为第一趟排序，其结果使得关键字的最大纪录被安排
到最后一个记录的位置上。然后进行第二趟起泡排序，对前 N-1 个记
录进行同样操作。一共要进行 N-1 趟起泡排序。
（4）快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一
部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部
分记录继续进行排序，已达到整个序列有序。
（5）选择排序：通过 N-I 次关键字间的比较，从 N-I+1 个记录中选出关
键字最小的记录，并和第 I （1<=I<=N）个记录交换。
（6）堆排序：在堆排序的算法中先建一个大顶堆，既先选得一个关键字
作为最大的记录并与序列中最后一个记录交换，然后对序列中前 N-1
记录进行选择，重新将它调整成一个大顶堆，如此反复直到排序结
束。
（7）基数排序：按最低位优先法先对低位关键字进行排序，直到对最高
位关键字排序为止，经过若干次分配和收集来实现排序
（二）时间复杂度分析
排序算法 最差时间 时间复杂度 是否稳定？
插入排序 O(n
2
) O(n
2
) 稳定
冒泡排序 O(n
2
) O(n
2
) 稳定
