在本教程中，我们将讨论重力排序算法及其在Java中的单线程实现。

2. 算法

重力排序是一种受自然事件启发的自然排序算法——在这种情况下，是重力的作用。也称为珠子排序，该算法通过模拟重力来对正整数列表进行排序。

算法的思想是使用珠子在垂直杆和水平层上表示正整数——类似于算盘，只是每个层级代表输入列表中的一个数字。下一步是将珠子掉落到它们可能的最低位置，这将导致算盘上的数字以升序排列：

例如，以下是对输入列表[4, 2]进行排序的过程：