[游戏开发-学习笔记]菜鸟慢慢飞- 插入排序

Posted 2020-08-25 虎鲨

static void InsertSort(int[] array)
{
    for (int i = 1; i < array.Length; i++)
    {
        int temp = array[i];
        int j = i;
        while (j > 0 && array[j - 1] > temp)
        {
            array[j] = array[j - 1];
            j--;
        }
        array[j] = temp;
    }
}