这是什么类型的？

Question

我不熟悉排序，也不确定下面是哪种排序代码。提前谢谢。

for (int x = 1; x < arr.length; x++) {
    for (int y = x; y > 0 && arr[y - 1] > arr[y]; y--) {
        int t = arr[y];
        arr[y] = arr[y - 1];
        arr[y - 1] = t;
    }
}

Answer 1

它是一种插入排序。请参阅Wikipedia page，其中包含您的算法版本（在顶部附近的伪代码中）。