明天，你又将身在何方……

1. 直接插入排序 思想：将数组分为无序区和有序区两个部分，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。 时间复杂度O(n^2)级别 代码实现： const int INF=1000; int num[INF]; //存储待排序的数据 void InsertSort(int n) //直接插入排序，n表示元素个数 {

#include #include #define LIFT(i) i<<1 #define RIGHT(i) (i<<1|1) using namespace std; const int INF=1e5; int num[INF]; void MaxHeapify(int id,int n) //调整大顶堆 O(lgn) { while(id<=n/2) {