关于几个内部排序算法（to be continue)

1、直接插入排序算法的基本思想：每步将一个待排序的记录按其排序码值的大小，插到前面已经排好序的记录中，直到全部插入完毕。

2、希尔排序的基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组，所有距离为d1的倍速的记录放在同一个组中。先在各组内进行直接插入排序；然后取第二个增量d2 < d1重复上述的分组和排序，直至所取的增量dt=1(dt - 1 < 0 < d2 <d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实际上是分组插入方法。

3、直接选择排序的思想：首先在所有记录中选出排序码最小的记录，把它与第一个记录交换，然后在其余的记录内选出排序码最小的记录，与第二个记录交换—一次类推，直到所有记录排完为止。

4、堆排序的基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。它通过建立初始堆和不断重建堆，逐个地将排序关键字按顺序排出，从而达到排序的目的。

5、冒泡排序的基本思想：对所有相邻关键字进行比较，若逆序，则交换。

6、快速排序的基本思想：采用了一种分治的策略，将原问题分解成若干个规模更小但结构与原问题相似的问题，再递归的解这些问题。

7、归并排序的基本思想：是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

8、基数排序的基本思想：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和收集，就可以得到一个有序序列。