【算法与数据结构1】认识时间复杂度和简单排序算法

当两个时间复杂度一样时，直接跑程序对比

一、选择排序

算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置，下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。

    public static void seletionSort(int arr[])
    {
        if(arr == null || arr.length<2)
        {
            return;
        }
        for(int i=0;i<arr.length-1;i++)  //i~n-1
        {
            int minIndex = i;
            for(int j=i+1;j<arr.length;j++)  //i~n-1上找最小值的坐标
            {
                //minIndex = arr[j]<arr[minIndex]?j:minIndex;
                if(arr[j]<arr[minIndex])
                {
                    minIndex=j;
                }
            }
            swap(arr,i,minIndex);
        }
    }
    public static void swap(int arr[],int i,int j)
    {
        arr[i]=arr[