摘要： //常用的排序算法#include using namespace std;typedef int ElemType;/*1、插入排序（1）直接插入排序算法算法思想：将等排序列划分为有序与无序两部分，然后再依次将无序部分插入到已经有序的部分，最后就可以形成有序序列。操作步骤如下：1）查找出元素L（i... 阅读全文

摘要： 还有一个：二分插入排序 平均时间O(n2) 稳定1、插入排序在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]mai... 阅读全文