赵士杰——成功并非一蹴而就，而是在持之以恒的努力中逐渐实现。

排序——直接插入排序

每一趟在待排序元素中选取关键字最小的元素加入有序子序列。算法的稳定性：若待排序表中有两个元素。的前面，若使用某一排序算法排序后，的前面，则称这个排序算法是稳定。，其对应的关键字相同即。

从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即。算法的稳定性：若待排序表中有两个元素。的前面，若使用某一排序算法排序后，），则交换它们，直到序列比较完。的前面，则称这个排序算法是稳定。，其对应的关键字相同即。

希尔排序的基本思想希尔排序又称缩小增量排序，因 DL.ShellDL.ShellDL.Shell 于 1959 年提出而得名。先将待排序表按照一定的间隔分割成多个子表，对各个子表分别进行直接插入排序。缩小增量 ddd，重复上述过程，知道 d=1d=1d=1 为止。步骤初始选择增量 d=length/2d=length/2d=length/2根据增量 ddd 分组每个组内进行直接插入排序若 d>1d>1d>1 则增量 d=d/2d=d/2d=d/2 ，重复2，3，4步；若 d.

基本思想折半插入排序，又称二分插入排序，先用折半查找1找到应该插入的位置，再移动元素步骤（从小到大排序）找到没有排序的元素标记元素对前面排好序的元素进行折半，low、high 上下界，mid标记为中间的元素将标记元素与 mid 位置上的元素进行比较，如果标记元素<mid 位置上的元素，则应该插入到mid 的左边，high=mid-1；如果标记元素>mid 位置上的元素，则应该插入到 mid 的右边，low=mid+1。重复第3步当 low>high 时停止折半查找，将[l.

基本思想设要排序的数组是 A[0]……A[N−1]A[0]……A[N-1]A[0]……A[N−1]，首先任意选取一个数据（通常选用数组的第一个数）作为轴心，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。步骤选定 PivotPivotPivot 中心轴将大于 PivotPivotPivot 的数字放在 PivotPivotPivot 的右边将小于 PivotPivotPivot 的数字放在 PivotPivotPivot 的左边分别对左右子序列重复前三.