直接插入排序，冒泡排序，直接选择排序.zip

直接插入排序 直接插入排序（Straight Insertion Sort）是一种简单且古老的排序算法，其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。12 直接插入排序的算法过程如下： 假设待排序序列的第一个元素（或几个元素）已经有序。 从第二个元素开始，逐个将每个元素视作待插入元素。 将待插入元素与它前面的已排序元素逐个进行比较。 如果待插入元素小于或等于前一个元素，则将其插入到该位置。 如果待插入元素大于前一个元素，则继续与前一个元素比较，直到找到合适的位置插入。 重复这个过程，直到所有元素都被处理。 直接插入排序的时间复杂度为O(n^2)，其中n是待排序元素的数量。这是因为对于每个待插入元素，都需要进行至多n-1次比较。直接插入排序的空间复杂度为O(1)，因为它不需要额外的存储空间。此外，直接插入排序是稳定的，即相等的元素在排序后保持原有的相对顺序。 直接插入排序适用于待排序序列较小或基本有序的情况，因为它在处理小规模数据时效率较高，且在处理有序或基本有序的数据时性能优于其他一些排序算法。