#include <stdio.h>
#define SIZE (50)
 
void q_sort (int a[SIZE], int l, int r);
 
int main(void)
{
  int a[SIZE], i;
  printf("%d個の整数を入力\n", SIZE);
  for (i=1; i<=SIZE; i++){
    printf("%d個目の整数を入力\n", i);
     scanf("%d", &a[i-1]);
  }
  q_sort(a, 0, SIZE-1);
  printf("昇順に整列した結果\n");
  for(i = 0; i < SIZE; i++)
    printf("%d  ", a[i]);
  return 0;
}
 
void q_sort(int a[SIZE], int l, int r)
{
  int i, j, p, temp;
  i = l;
  j = r;
  p = a[0];
  while(1){
    while(a[i] < p){
      i++;
      if(i >= j)
      break;
    }
    while(p <= a[j]){
      j--;
      if(i >= j)
 break;
    }
    temp = a[j];
    a[j] = a[i];
    a[i] = temp;
    i++;
    j--;
  }
  if(l < i-1)
    q_sort(a, l, i-1);
  if(j+1 < r)
    q_sort(a, j+1, r);
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSAoNTApCgp2b2lkIHFfc29ydCAoaW50IGFbU0laRV0sIGludCBsLCBpbnQgcik7CgppbnQgbWFpbih2b2lkKQp7CiAgaW50IGFbU0laRV0sIGk7CiAgcHJpbnRmKCIlZOWAi+OBruaVtOaVsOOCkuWFpeWKm1xuIiwgU0laRSk7CiAgZm9yIChpPTE7IGk8PVNJWkU7IGkrKyl7CiAgICBwcmludGYoIiVk5YCL55uu44Gu5pW05pWw44KS5YWl5YqbXG4iLCBpKTsKICAgICBzY2FuZigiJWQiLCAmYVtpLTFdKTsKICB9CiAgcV9zb3J0KGEsIDAsIFNJWkUtMSk7CiAgcHJpbnRmKCLmmIfpoIbjgavmlbTliJfjgZfjgZ/ntZDmnpxcbiIpOwogIGZvcihpID0gMDsgaSA8IFNJWkU7IGkrKykKICAgIHByaW50ZigiJWQgICIsIGFbaV0pOwogIHJldHVybiAwOwp9Cgp2b2lkIHFfc29ydChpbnQgYVtTSVpFXSwgaW50IGwsIGludCByKQp7CiAgaW50IGksIGosIHAsIHRlbXA7CiAgaSA9IGw7CiAgaiA9IHI7CiAgcCA9IGFbMF07CiAgd2hpbGUoMSl7CiAgICB3aGlsZShhW2ldIDwgcCl7CiAgICAgIGkrKzsKICAgICAgaWYoaSA+PSBqKQogICAgICBicmVhazsKICAgIH0KICAgIHdoaWxlKHAgPD0gYVtqXSl7CiAgICAgIGotLTsKICAgICAgaWYoaSA+PSBqKQogYnJlYWs7CiAgICB9CiAgICB0ZW1wID0gYVtqXTsKICAgIGFbal0gPSBhW2ldOwogICAgYVtpXSA9IHRlbXA7CiAgICBpKys7CiAgICBqLS07CiAgfQogIGlmKGwgPCBpLTEpCiAgICBxX3NvcnQoYSwgbCwgaS0xKTsKICBpZihqKzEgPCByKQogICAgcV9zb3J0KGEsIGorMSwgcik7Cn0=

MjMKMzIKMTMKNDIKMTkKMzkKODcKMzYKNDkKMTgKNTAKMjgKNDEKMjkKOTEKMzMKMzcKNjUKMTkKMjMKNDgKNTcKMjIKMTcKMzkKNDcKOTMKNTcKNDYKMzcKNwoxOAozCjk5CjUxCjI5CjQxCjQzCjkyCjU3Cg==

23
32
13
42
19
39
87
36
49
18
50
28
41
29
91
33
37
65
19
23
48
57
22
17
39
47
93
57
46
37
7
18
3
99
51
29
41
43
92
57