user: 请显示与下面列出的汇编代码相匹配的C语言实现:

```asm
<quick_select>:
  endbr64
  push   %r14
  mov    %rdi,%r11
  push   %r13
  push   %r12
  push   %rbp
  lea    -0x1(%rsi),%ebp
  mov    %ebp,%r13d
  push   %rbx
  shr    $0x1f,%r13d
  add    %ebp,%r13d
  sar    %r13d
  test   %ebp,%ebp
  jle    L63
  cmp    $0x1,%ebp
  je     L94
  xor    %r12d,%r12d
  mov    $0x1,%eax
  nopl   0x0(%rax,%rax,1)
L13:
  lea    (%r12,%rbp,1),%ecx
  movslq %ebp,%rsi
  mov    %ecx,%edx
  lea    (%r11,%rsi,4),%r8
  shr    $0x1f,%edx
  mov    (%r8),%edi
  add    %ecx,%edx
  sar    %edx
  movslq %edx,%rdx
  lea    (%r11,%rdx,4),%rdx
  mov    (%rdx),%ecx
  cmp    %edi,%ecx
  jle    L111
  mov    %edi,(%rdx)
  mov    %ecx,%edi
  mov    %ecx,(%r8)
L111:
  movslq %r12d,%rcx
  shl    $0x2,%rcx
  lea    (%r11,%rcx,1),%rbx
  mov    (%rbx),%esi
  cmp    %edi,%esi
  jle    L12
  mov    %edi,(%rbx)
  mov    %esi,(%r8)
  mov    (%rbx),%esi
L12:
  mov    (%rdx),%edi
  cmp    %esi,%edi
  jle    L6
  mov    %esi,(%rdx)
  mov    %edi,(%rbx)
  mov    (%rdx),%edi
L6:
  lea    0x4(%r11,%rcx,1),%rcx
  add    $0x1,%eax
  mov    (%rcx),%esi
  movslq %eax,%r8
  mov    %esi,(%rdx)
  mov    %ebp,%edx
  mov    %edi,(%rcx)
  mov    (%rbx),%esi
  nopl   0x0(%rax)
L82:
  mov    (%r11,%r8,4),%r10d
  mov    %r8d,%r14d
  cmp    %esi,%r10d
  jl     L133
  movslq %edx,%rax
  lea    -0x4(%r11,%rax,4),%rax
  nopl   0x0(%rax)
L62:
  mov    %rax,%rdi
  mov    (%rax),%ecx
  mov    %edx,%r9d
  sub    $0x4,%rax
  sub    $0x1,%edx
  cmp    %esi,%ecx
  jg     L62
  cmp    %r8d,%edx
  jl     L37
  mov    %ecx,(%r11,%r8,4)
  mov    %r10d,(%rdi)
  mov    (%rbx),%esi
L133:
  add    $0x1,%r8
  jmp    L82
  nopw   0x0(%rax,%rax,1)
L37:
  mov    %ecx,(%rbx)
  mov    %esi,(%rdi)
  cmp    %edx,%r13d
  jl     L131
  movslq %r14d,%r12
  je     L131
L104:
  cmp    %r12d,%ebp
  jle    L63
  lea    0x1(%r12),%eax
  cmp    %ebp,%eax
  jne    L13
  movslq %ebp,%rax
  lea    (%r11,%r12,4),%rdx
  shl    $0x2,%rax
L34:
  add    %r11,%rax
  mov    (%rdx),%ecx
  mov    (%rax),%esi
  cmp    %esi,%ecx
  jle    L63
  mov    %esi,(%rdx)
  mov    %ecx,(%rax)
L63:
  movslq %r13d,%r13
  pop    %rbx
  pop    %rbp
  mov    (%r11,%r13,4),%eax
  pop    %r12
  pop    %r13
  pop    %r14
  ret
L131:
  lea    -0x2(%r9),%ebp
  jmp    L104
L94:
  mov    %rdi,%rdx
  mov    $0x4,%eax
  jmp    L34
```

assistant: ```c
int quick_select(int *arr, int n) {
  int low = 0, high = n - 1;
  int median = (low + high) / 2;
  int middle, ll, hh;
  while (1) {
    if (high <= low)
      return arr[median];
    if (high == low + 1) {
      if (arr[low] > arr[high]) {
        register int t = (arr[low]);
        (arr[low]) = (arr[high]);
        (arr[high]) = t;
      };
      return arr[median];
    }
    middle = (low + high) / 2;
    if (arr[middle] > arr[high]) {
      register int t = (arr[middle]);
      (arr[middle]) = (arr[high]);
      (arr[high]) = t;
    };
    if (arr[low] > arr[high]) {
      register int t = (arr[low]);
      (arr[low]) = (arr[high]);
      (arr[high]) = t;
    };
    if (arr[middle] > arr[low]) {
      register int t = (arr[middle]);
      (arr[middle]) = (arr[low]);
      (arr[low]) = t;
    };
    {
      register int t = (arr[middle]);
      (arr[middle]) = (arr[low + 1]);
      (arr[low + 1]) = t;
    };
    ll = low + 1;
    hh = high;
    while (1) {
      do
        ll++;
      while (arr[low] > arr[ll]);
      do
        hh--;
      while (arr[hh] > arr[low]);
      if (hh < ll)
        break;
      {
        register int t = (arr[ll]);
        (arr[ll]) = (arr[hh]);
        (arr[hh]) = t;
      };
    }
    {
      register int t = (arr[low]);
      (arr[low]) = (arr[hh]);
      (arr[hh]) = t;
    };
    if (hh <= median)
      low = ll;
    if (hh >= median)
      high = hh - 1;
  }
}
```