InsertionSort插入排序

/*

  • @Author: sumBorn
  • @Date: 2022-02-23 21:57:10
  • @Description:

空间复杂度O(N2) 最好:O(N)完全排序
时间复杂度O(1)
稳定排序

逆序对数量越多,时间复杂度越高

*/

/**

  • @description:

  • @param {*}

  • @return {*}
    */
    public class Solution
    {
    public int[] InsertionSort(int[] arr)
    {
    for (int i = 1; i < arr.Length; i++)
    {
    for (int j = i; j > 0; j--)
    {
    if (arr[j - 1] > arr[j])
    {
    this.Swap(j - 1, j, arr);
    }
    }
    }

     return arr;
    

    }

    public void Swap(int i, int j, int[] arr)
    {
    var tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
    }
    }

你可能感兴趣的:(InsertionSort插入排序)