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

function ins_sort(n, a,     i, j, x)
{
   for (i = 1; i < n; i++) {
       x = a[i]
       for (j = i-1; j >= 0 && a[j] > x; j--) {
           a[j+1] = a[j]
       }
       a[j+1] = x
   }
}