# bubble_sort
# 配列 a[0] 〜 a[n-1] に n 個の数値データが入っているのを整列させる
# 使用例： bubble_sort(n, a)

function bubble_sort(n, a,     i, j, k, x)
{
   k = n-1
   while (k >= 0) {
       j = -1
       for (i = 1; i <= k; i++) {
           if (a[i-1] > a[i]) {
               j = i-1
               x = a[j]
               a[j] = a[i]
               a[i] = x
           }
       }
       k = j
   }
}