想知道这个排序算法错在哪，感觉没啥问题啊

Question

for (int i = 1; i < N; ++i)
    {
        for (int j = i - 1; j >= 0; --j)
        {
            if (a[i] < a[j])
            {
                swap(a[i], a[j]);
            }
            else
                break;
        }
    }

Answer 1

更正后如下：

    for (int i = 1; i < N; ++i)
    {
        for (int j = N - 1; j > 0; --j)
        {
            if (a[j] < a[j - 1])
            {
                swap(a[j], a[j - 1]);
            }
        }
    }

首先，里面那个 break 是不应该的，其次，比较的是相邻的两个元素的大小而不是 a[i] 和 a[j] 的。