数据结构算法三

• 直接插入排序

1. 直接插入排序的思想基本概念：直接插入的基本概念是把准备排序分成两类，一类是有序表；而在开始时认为有序表中只包含一个元素；一类是无序表；而无序表中认为的是只包含n-1个元素。
2. 当排序时在其过程中当他每次从无序表中取出第一个元素时都是要将它插入到有序表中的适当位置，从而使之成为一个新的有序表。
3. 而排序过程中的每一趟都是要将一个记录插入到前面的有序段中。直到所有的记录都插入到了有序段中。而这个过程是需要进行n-1趟。

以上是直接插入排序的示例图

1. 而它存在的问题，直接插入排序在无序数插入到有序数中寻找到的位置，是经过一个个的数值比较后才能得到适当的位置，而它是否还能改进呢。

• 选择排序的基本思想，当每一趟从待排序记录中选出关键字最小记录，按顺序放到已排序好序的子序列中，直到全部记录排序完毕。选择排序有两种；直接选择和堆排序。

排序后产生改变这种称为不稳定的排序算法，想直接选择排序就是一个不稳定的排序算法，这主要是因为它会有一个，它不是两两数进行比较，而是跟最小的那个数有可能会跨跨越这个顺序，所以它是不稳定的。