unsigned char opt_med5_uint8(unsigned char *p, int n) {
  {
    if ((p[0]) > (p[1])) {
      unsigned char temp = ((p[0]));
      ((p[0])) = ((p[1]));
      ((p[1])) = temp;
    };
  };
  {
    if ((p[3]) > (p[4])) {
      unsigned char temp = ((p[3]));
      ((p[3])) = ((p[4]));
      ((p[4])) = temp;
    };
  };
  {
    if ((p[0]) > (p[3])) {
      unsigned char temp = ((p[0]));
      ((p[0])) = ((p[3]));
      ((p[3])) = temp;
    };
  };
  {
    if ((p[1]) > (p[4])) {
      unsigned char temp = ((p[1]));
      ((p[1])) = ((p[4]));
      ((p[4])) = temp;
    };
  };
  {
    if ((p[1]) > (p[2])) {
      unsigned char temp = ((p[1]));
      ((p[1])) = ((p[2]));
      ((p[2])) = temp;
    };
  };
  {
    if ((p[2]) > (p[3])) {
      unsigned char temp = ((p[2]));
      ((p[2])) = ((p[3]));
      ((p[3])) = temp;
    };
  };
  {
    if ((p[1]) > (p[2])) {
      unsigned char temp = ((p[1]));
      ((p[1])) = ((p[2]));
      ((p[2])) = temp;
    };
  };
  return (p[2]);
}


x86 assembly (clang, -O0):
<opt_med5_uint8>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movzbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jle    1142 <opt_med5_uint8+0x42>
mov    -0x8(%rbp),%rax
mov    (%rax),%al
mov    %al,-0xd(%rbp)
mov    -0x8(%rbp),%rax
mov    0x1(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0xd(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jle    117c <opt_med5_uint8+0x7c>
mov    -0x8(%rbp),%rax
mov    0x3(%rax),%al
mov    %al,-0xe(%rbp)
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0xe(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x4(%rax)
mov    -0x8(%rbp),%rax
movzbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jle    11b3 <opt_med5_uint8+0xb3>
mov    -0x8(%rbp),%rax
mov    (%rax),%al
mov    %al,-0xf(%rbp)
mov    -0x8(%rbp),%rax
mov    0x3(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0xf(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jle    11ed <opt_med5_uint8+0xed>
mov    -0x8(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x10(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x4(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jle    1227 <opt_med5_uint8+0x127>
mov    -0x8(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x11(%rbp)
mov    -0x8(%rbp),%rax
mov    0x2(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x11(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x2(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jle    1261 <opt_med5_uint8+0x161>
mov    -0x8(%rbp),%rax
mov    0x2(%rax),%al
mov    %al,-0x12(%rbp)
mov    -0x8(%rbp),%rax
mov    0x3(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x12(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jle    129b <opt_med5_uint8+0x19b>
mov    -0x8(%rbp),%rax
mov    0x1(%rax),%al
mov    %al,-0x13(%rbp)
mov    -0x8(%rbp),%rax
mov    0x2(%rax),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x13(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x8(%rbp),%rax
movzbl 0x2(%rax),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<opt_med5_uint8>:
mov    (%rdi),%cl
mov    0x1(%rdi),%sil
cmp    %sil,%cl
jbe    1116 <opt_med5_uint8+0x16>
mov    %sil,(%rdi)
mov    %cl,0x1(%rdi)
mov    %ecx,%r8d
jmp    111b <opt_med5_uint8+0x1b>
mov    %esi,%r8d
mov    %ecx,%esi
mov    0x3(%rdi),%al
mov    0x4(%rdi),%cl
cmp    %cl,%al
jbe    113e <opt_med5_uint8+0x3e>
mov    %cl,0x3(%rdi)
mov    %al,0x4(%rdi)
mov    %eax,%edx
cmp    %cl,%sil
ja     1147 <opt_med5_uint8+0x47>
mov    %ecx,%esi
cmp    %dl,%r8b
ja     1152 <opt_med5_uint8+0x52>
mov    %r8d,%edx
jmp    1159 <opt_med5_uint8+0x59>
mov    %ecx,%edx
mov    %eax,%ecx
cmp    %cl,%sil
jbe    1132 <opt_med5_uint8+0x32>
mov    %cl,(%rdi)
mov    %sil,0x3(%rdi)
cmp    %dl,%r8b
jbe    1139 <opt_med5_uint8+0x39>
mov    %dl,0x1(%rdi)
mov    %r8b,0x4(%rdi)
mov    0x2(%rdi),%cl
cmp    %cl,%dl
jbe    1177 <opt_med5_uint8+0x77>
mov    %cl,0x1(%rdi)
mov    %dl,0x2(%rdi)
mov    %ecx,%eax
cmp    %sil,%dl
ja     1180 <opt_med5_uint8+0x80>
mov    %edx,%esi
cmp    %sil,%al
ja     118c <opt_med5_uint8+0x8c>
mov    %esi,%eax
ret
mov    %edx,%eax
mov    %ecx,%edx
cmp    %sil,%dl
jbe    116d <opt_med5_uint8+0x6d>
mov    %sil,0x2(%rdi)
mov    %dl,0x3(%rdi)
cmp    %sil,%al
jbe    1174 <opt_med5_uint8+0x74>
mov    %sil,0x1(%rdi)
mov    %al,0x2(%rdi)
ret

LLVM IR (-O0):
define zeroext i8 @opt_med5_uint8(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i8
%6 = alloca i8
%7 = alloca i8
%8 = alloca i8
%9 = alloca i8
%10 = alloca i8
%11 = alloca i8
store i8* %0, i8** %3
store i32 %1, i32* %4
%12 = load i8*, i8** %3
%13 = getelementptr inbounds i8, i8* %12, i64 0
%14 = load i8, i8* %13
%15 = zext i8 %14 to i32
%16 = load i8*, i8** %3
%17 = getelementptr inbounds i8, i8* %16, i64 1
%18 = load i8, i8* %17
%19 = zext i8 %18 to i32
%20 = icmp sgt i32 %15, %19
br i1 %20, label %21, label %33
21: ; preds = %2
%22 = load i8*, i8** %3
%23 = getelementptr inbounds i8, i8* %22, i64 0
%24 = load i8, i8* %23
store i8 %24, i8* %5
%25 = load i8*, i8** %3
%26 = getelementptr inbounds i8, i8* %25, i64 1
%27 = load i8, i8* %26
%28 = load i8*, i8** %3
%29 = getelementptr inbounds i8, i8* %28, i64 0
store i8 %27, i8* %29
%30 = load i8, i8* %5
%31 = load i8*, i8** %3
%32 = getelementptr inbounds i8, i8* %31, i64 1
store i8 %30, i8* %32
br label %33
33: ; preds = %21, %2
%34 = load i8*, i8** %3
%35 = getelementptr inbounds i8, i8* %34, i64 3
%36 = load i8, i8* %35
%37 = zext i8 %36 to i32
%38 = load i8*, i8** %3
%39 = getelementptr inbounds i8, i8* %38, i64 4
%40 = load i8, i8* %39
%41 = zext i8 %40 to i32
%42 = icmp sgt i32 %37, %41
br i1 %42, label %43, label %55
43: ; preds = %33
%44 = load i8*, i8** %3
%45 = getelementptr inbounds i8, i8* %44, i64 3
%46 = load i8, i8* %45
store i8 %46, i8* %6
%47 = load i8*, i8** %3
%48 = getelementptr inbounds i8, i8* %47, i64 4
%49 = load i8, i8* %48
%50 = load i8*, i8** %3
%51 = getelementptr inbounds i8, i8* %50, i64 3
store i8 %49, i8* %51
%52 = load i8, i8* %6
%53 = load i8*, i8** %3
%54 = getelementptr inbounds i8, i8* %53, i64 4
store i8 %52, i8* %54
br label %55
55: ; preds = %43, %33
%56 = load i8*, i8** %3
%57 = getelementptr inbounds i8, i8* %56, i64 0
%58 = load i8, i8* %57
%59 = zext i8 %58 to i32
%60 = load i8*, i8** %3
%61 = getelementptr inbounds i8, i8* %60, i64 3
%62 = load i8, i8* %61
%63 = zext i8 %62 to i32
%64 = icmp sgt i32 %59, %63
br i1 %64, label %65, label %77
65: ; preds = %55
%66 = load i8*, i8** %3
%67 = getelementptr inbounds i8, i8* %66, i64 0
%68 = load i8, i8* %67
store i8 %68, i8* %7
%69 = load i8*, i8** %3
%70 = getelementptr inbounds i8, i8* %69, i64 3
%71 = load i8, i8* %70
%72 = load i8*, i8** %3
%73 = getelementptr inbounds i8, i8* %72, i64 0
store i8 %71, i8* %73
%74 = load i8, i8* %7
%75 = load i8*, i8** %3
%76 = getelementptr inbounds i8, i8* %75, i64 3
store i8 %74, i8* %76
br label %77
77: ; preds = %65, %55
%78 = load i8*, i8** %3
%79 = getelementptr inbounds i8, i8* %78, i64 1
%80 = load i8, i8* %79
%81 = zext i8 %80 to i32
%82 = load i8*, i8** %3
%83 = getelementptr inbounds i8, i8* %82, i64 4
%84 = load i8, i8* %83
%85 = zext i8 %84 to i32
%86 = icmp sgt i32 %81, %85
br i1 %86, label %87, label %99
87: ; preds = %77
%88 = load i8*, i8** %3
%89 = getelementptr inbounds i8, i8* %88, i64 1
%90 = load i8, i8* %89
store i8 %90, i8* %8
%91 = load i8*, i8** %3
%92 = getelementptr inbounds i8, i8* %91, i64 4
%93 = load i8, i8* %92
%94 = load i8*, i8** %3
%95 = getelementptr inbounds i8, i8* %94, i64 1
store i8 %93, i8* %95
%96 = load i8, i8* %8
%97 = load i8*, i8** %3
%98 = getelementptr inbounds i8, i8* %97, i64 4
store i8 %96, i8* %98
br label %99
99: ; preds = %87, %77
%100 = load i8*, i8** %3
%101 = getelementptr inbounds i8, i8* %100, i64 1
%102 = load i8, i8* %101
%103 = zext i8 %102 to i32
%104 = load i8*, i8** %3
%105 = getelementptr inbounds i8, i8* %104, i64 2
%106 = load i8, i8* %105
%107 = zext i8 %106 to i32
%108 = icmp sgt i32 %103, %107
br i1 %108, label %109, label %121
109: ; preds = %99
%110 = load i8*, i8** %3
%111 = getelementptr inbounds i8, i8* %110, i64 1
%112 = load i8, i8* %111
store i8 %112, i8* %9
%113 = load i8*, i8** %3
%114 = getelementptr inbounds i8, i8* %113, i64 2
%115 = load i8, i8* %114
%116 = load i8*, i8** %3
%117 = getelementptr inbounds i8, i8* %116, i64 1
store i8 %115, i8* %117
%118 = load i8, i8* %9
%119 = load i8*, i8** %3
%120 = getelementptr inbounds i8, i8* %119, i64 2
store i8 %118, i8* %120
br label %121
121: ; preds = %109, %99
%122 = load i8*, i8** %3
%123 = getelementptr inbounds i8, i8* %122, i64 2
%124 = load i8, i8* %123
%125 = zext i8 %124 to i32
%126 = load i8*, i8** %3
%127 = getelementptr inbounds i8, i8* %126, i64 3
%128 = load i8, i8* %127
%129 = zext i8 %128 to i32
%130 = icmp sgt i32 %125, %129
br i1 %130, label %131, label %143
131: ; preds = %121
%132 = load i8*, i8** %3
%133 = getelementptr inbounds i8, i8* %132, i64 2
%134 = load i8, i8* %133
store i8 %134, i8* %10
%135 = load i8*, i8** %3
%136 = getelementptr inbounds i8, i8* %135, i64 3
%137 = load i8, i8* %136
%138 = load i8*, i8** %3
%139 = getelementptr inbounds i8, i8* %138, i64 2
store i8 %137, i8* %139
%140 = load i8, i8* %10
%141 = load i8*, i8** %3
%142 = getelementptr inbounds i8, i8* %141, i64 3
store i8 %140, i8* %142
br label %143
143: ; preds = %131, %121
%144 = load i8*, i8** %3
%145 = getelementptr inbounds i8, i8* %144, i64 1
%146 = load i8, i8* %145
%147 = zext i8 %146 to i32
%148 = load i8*, i8** %3
%149 = getelementptr inbounds i8, i8* %148, i64 2
%150 = load i8, i8* %149
%151 = zext i8 %150 to i32
%152 = icmp sgt i32 %147, %151
br i1 %152, label %153, label %165
153: ; preds = %143
%154 = load i8*, i8** %3
%155 = getelementptr inbounds i8, i8* %154, i64 1
%156 = load i8, i8* %155
store i8 %156, i8* %11
%157 = load i8*, i8** %3
%158 = getelementptr inbounds i8, i8* %157, i64 2
%159 = load i8, i8* %158
%160 = load i8*, i8** %3
%161 = getelementptr inbounds i8, i8* %160, i64 1
store i8 %159, i8* %161
%162 = load i8, i8* %11
%163 = load i8*, i8** %3
%164 = getelementptr inbounds i8, i8* %163, i64 2
store i8 %162, i8* %164
br label %165
165: ; preds = %153, %143
%166 = load i8*, i8** %3
%167 = getelementptr inbounds i8, i8* %166, i64 2
%168 = load i8, i8* %167
ret i8 %168
}

LLVM IR (-O2):
define zeroext i8 @opt_med5_uint8(i8* nocapture %0, i32 %1) {
%3 = load i8, i8* %0
%4 = getelementptr inbounds i8, i8* %0, i64 1
%5 = load i8, i8* %4
%6 = icmp ugt i8 %3, %5
br i1 %6, label %7, label %8
7: ; preds = %2
store i8 %5, i8* %0
store i8 %3, i8* %4
br label %8
8: ; preds = %7, %2
%9 = phi i8 [ %3, %7 ], [ %5, %2 ]
%10 = phi i8 [ %5, %7 ], [ %3, %2 ]
%11 = getelementptr inbounds i8, i8* %0, i64 3
%12 = load i8, i8* %11
%13 = getelementptr inbounds i8, i8* %0, i64 4
%14 = load i8, i8* %13
%15 = icmp ugt i8 %12, %14
br i1 %15, label %16, label %17
16: ; preds = %8
store i8 %14, i8* %11
store i8 %12, i8* %13
br label %17
17: ; preds = %16, %8
%18 = phi i8 [ %12, %16 ], [ %14, %8 ]
%19 = phi i8 [ %14, %16 ], [ %12, %8 ]
%20 = icmp ugt i8 %10, %19
br i1 %20, label %21, label %22
21: ; preds = %17
store i8 %19, i8* %0
store i8 %10, i8* %11
br label %22
22: ; preds = %21, %17
%23 = phi i8 [ %10, %21 ], [ %19, %17 ]
%24 = icmp ugt i8 %9, %18
br i1 %24, label %25, label %26
25: ; preds = %22
store i8 %18, i8* %4
store i8 %9, i8* %13
br label %26
26: ; preds = %25, %22
%27 = phi i8 [ %18, %25 ], [ %9, %22 ]
%28 = getelementptr inbounds i8, i8* %0, i64 2
%29 = load i8, i8* %28
%30 = icmp ugt i8 %27, %29
br i1 %30, label %31, label %32
31: ; preds = %26
store i8 %29, i8* %4
store i8 %27, i8* %28
br label %32
32: ; preds = %31, %26
%33 = phi i8 [ %29, %31 ], [ %27, %26 ]
%34 = phi i8 [ %27, %31 ], [ %29, %26 ]
%35 = icmp ugt i8 %34, %23
br i1 %35, label %36, label %37
36: ; preds = %32
store i8 %23, i8* %28
store i8 %34, i8* %11
br label %37
37: ; preds = %36, %32
%38 = phi i8 [ %23, %36 ], [ %34, %32 ]
%39 = icmp ugt i8 %33, %38
br i1 %39, label %40, label %41
40: ; preds = %37
store i8 %38, i8* %4
store i8 %33, i8* %28
br label %41
41: ; preds = %40, %37
%42 = phi i8 [ %33, %40 ], [ %38, %37 ]
ret i8 %42
}