user: 请从给定的汇编指令推导出C源代码:

```asm
<getMedian>:
  endbr64
  push   %r14
  mov    %rdi,%r11
  push   %r13
  push   %r12
  push   %rbp
  lea    -0x1(%rsi),%ebp
  mov    %ebp,%r13d
  push   %rbx
  sar    %r13d
  test   %ebp,%ebp
  jle    L144
  cmp    $0x1,%ebp
  je     L83
  xor    %r12d,%r12d
  mov    $0x1,%eax
  nopl   0x0(%rax)
L101:
  lea    (%r12,%rbp,1),%edx
  movslq %ebp,%rsi
  sar    %edx
  lea    (%r11,%rsi,4),%r8
  movslq %edx,%rdx
  mov    (%r8),%edi
  lea    (%r11,%rdx,4),%rdx
  mov    (%rdx),%ecx
  cmp    %edi,%ecx
  jle    L48
  mov    %edi,(%rdx)
  mov    %ecx,%edi
  mov    %ecx,(%r8)
L48:
  movslq %r12d,%rcx
  shl    $0x2,%rcx
  lea    (%r11,%rcx,1),%rbx
  mov    (%rbx),%esi
  cmp    %edi,%esi
  jle    L115
  mov    %edi,(%rbx)
  mov    %esi,(%r8)
  mov    (%rbx),%esi
L115:
  mov    (%rdx),%edi
  cmp    %esi,%edi
  jle    L31
  mov    %esi,(%rdx)
  mov    %edi,(%rbx)
  mov    (%rdx),%edi
L31:
  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   (%rax)
L43:
  mov    (%r11,%r8,4),%r10d
  mov    %r8d,%r14d
  cmp    %esi,%r10d
  jl     L49
  movslq %edx,%rax
  lea    -0x4(%r11,%rax,4),%rax
  nopl   0x0(%rax)
L124:
  mov    %rax,%rdi
  mov    (%rax),%ecx
  mov    %edx,%r9d
  sub    $0x4,%rax
  sub    $0x1,%edx
  cmp    %esi,%ecx
  jg     L124
  cmp    %r8d,%edx
  jl     L158
  mov    %ecx,(%r11,%r8,4)
  mov    %r10d,(%rdi)
  mov    (%rbx),%esi
L49:
  add    $0x1,%r8
  jmp    L43
  nopw   0x0(%rax,%rax,1)
L158:
  mov    %ecx,(%rbx)
  mov    %esi,(%rdi)
  cmp    %edx,%r13d
  jl     L2
  movslq %r14d,%r12
  je     L2
L66:
  cmp    %r12d,%ebp
  jle    L144
  lea    0x1(%r12),%eax
  cmp    %ebp,%eax
  jne    L101
  movslq %ebp,%rax
  lea    (%r11,%r12,4),%rdx
  shl    $0x2,%rax
L69:
  add    %r11,%rax
  mov    (%rdx),%ecx
  mov    (%rax),%esi
  cmp    %esi,%ecx
  jle    L144
  mov    %esi,(%rdx)
  mov    %ecx,(%rax)
L144:
  movslq %r13d,%r13
  pop    %rbx
  pop    %rbp
  mov    (%r11,%r13,4),%eax
  pop    %r12
  pop    %r13
  pop    %r14
  ret
L2:
  lea    -0x2(%r9),%ebp
  jmp    L66
L83:
  mov    %rdi,%rdx
  mov    $0x4,%eax
  jmp    L69
```

assistant: ```c
int getMedian(int *arr, unsigned int n) {
  int low, high;
  int median;
  int middle, ll, hh;
  low = 0;
  high = n - 1;
  median = (low + high) >> 1;
  for (;;) {
    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) >> 1;
    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;
    for (;;) {
      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;
  }
}
```