学习排序算法

选择排序
    public int[] selectsort(int[] arr)
    {
        for(int x=0;x<arr.length-1;x++)  //最后一个数不用在自己和自己进行比较了，n-1轮
        {
            for(int y=x+1;y<arr.length;y++)
            {
                if(arr[x]>arr[y])
                {
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;                
                }
            }
        }
        return arr;
    }

 

 

插入排序
    public int[] insertionSort(int[] arr) {
        int len = arr.length;
        for (int i = 1; i < len; i++) 
        {
            // j表示当前元素的位置，将其和左边的元素比较，若当前元素小，就交换，也就相当于插入
            // 这样当前元素位于j-1处，j--来更新当前元素,j一直左移不能越界，因此应该大于0
            for(int j=i; j>0 && arr[j]<arr[j-1];j--)
            {
                int temp = arr[j];        // 元素交换
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
        return arr;
    }