将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。(The ordered array of records R[1..N] is vertically arranged, each recording R as a bubble of weight R.key. According to the principle that the light bubbles can not be under the heavy bubbles, the array R is scanned from bottom to top: if the light bubbles are scanned to violate the principle, they float upward". So repeatedly, until finally, any two bubbles are on the light, the weight is down)