1.先选定一个小于n的整数gap（一般情况下是将n/2作为gap）作为第一增量，然后将所有距离为gap的元素分为一组，并对每一组进行插入排序。gap越小，数据挪动的越慢，耗时多。2.重复步骤1，直到gap等于1停止，这时整个序列被分到了一组，进行一次直接插入排序，排序完成。gap折半为2，此时相隔距离为2的元素被分到了一组（一共两组，每组五个元素），然后对每一组分别进行插入排序。首先gap取5，此

如果这棵树每一层都是满的，则它的深度最小，假设它为一个四叉树，高度为h，则这个数的节点个数为(4^h - 1) / 3，当h = 5, 最大节点数为341， 当h = 6, 最大节点数为1365，所以最小深度应该为6。如果是非递归算法，需要模拟递归的过程，即需要保存子区间的索引，每次都会成对的保存，最多保存的索引也和二叉树的高度有关：2 * logn。此题中的排序是快排二分排序的思想，第一趟的基准

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……，若交换了数，则改变flag,说明序列还未有序。若在一趟比较完后，flag没变，则说明序列已经有序，就不用再进行循环了。上面代码还有些不足，如果一个序列本来就有序，或者在排序的中间部分就已经排好序。冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序

快速排序是对冒泡排序的一种改进。其核心思想是分治法，分而治之。最优时间复杂度是O(nlogn)。最坏时间复杂度是O(n^2)。

-1.1创建数据库--1.2判断数据库是否已经存在，若存在则不创建，不存在创建，语句更为严谨--2.查看所有创建的数据库--3.查看指定数据库的·定义信息--4删除数据库。