数据结构——排序相关问题

对任意n个关键字排序的比较次数至少为log2(n!).
1、对任意的7个关键字进行基于比较的排序，至少要进行13次关键字之间的两两比较。

一、直接插入排序

基本思想

每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。直接插入排序的时间复杂度为O(n^2);空间复杂度为O(1).

代码实现

class SortTest
{
    public static void main(String[] args)
    {
        int arr[]={
  8,6,2,3,7,4};
        sop(arr);
        insert_Sort(arr);
    }
    public static