数据结构与算法笔记 —— 排序算法及代码实现

数据结构与算法笔记 —— 排序算法及代码实现 一. 直接插入排序 直接插入排序是向一个已经排序好的序列中插入一个数，可是，插入此数后，序列的仍然有序。改算法的时间复杂度为 O(n2) ，时间复杂度较高。适合小规模排序。 插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到所有插入完为止。过程以下图 c++ // c/c++ void Ins

>>阅读原文<<