void sort4_sorting_network_simple_swap(char *d) {
  {
    const int a = (d[0] < d[1] ? d[0] : d[1]);
    const int b = (d[0] < d[1] ? d[1] : d[0]);
    d[0] = a;
    d[1] = b;
  };
  {
    const int a = (d[2] < d[3] ? d[2] : d[3]);
    const int b = (d[2] < d[3] ? d[3] : d[2]);
    d[2] = a;
    d[3] = b;
  };
  {
    const int a = (d[0] < d[2] ? d[0] : d[2]);
    const int b = (d[0] < d[2] ? d[2] : d[0]);
    d[0] = a;
    d[2] = b;
  };
  {
    const int a = (d[1] < d[3] ? d[1] : d[3]);
    const int b = (d[1] < d[3] ? d[3] : d[1]);
    d[1] = a;
    d[3] = b;
  };
  {
    const int a = (d[1] < d[2] ? d[1] : d[2]);
    const int b = (d[1] < d[2] ? d[2] : d[1]);
    d[1] = a;
    d[2] = b;
  };
}


x86 assembly (clang, -O0):
<sort4_sorting_network_simple_swap>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jge    112e <sort4_sorting_network_simple_swap+0x2e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x34(%rbp)
jmp    1139 <sort4_sorting_network_simple_swap+0x39>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jge    1166 <sort4_sorting_network_simple_swap+0x66>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x38(%rbp)
jmp    1170 <sort4_sorting_network_simple_swap+0x70>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jge    11b5 <sort4_sorting_network_simple_swap+0xb5>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    11c0 <sort4_sorting_network_simple_swap+0xc0>
mov    -0x8(%rbp),%rax
movsbl 0x3(%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jge    11ee <sort4_sorting_network_simple_swap+0xee>
mov    -0x8(%rbp),%rax
movsbl 0x3(%rax),%eax
mov    %eax,-0x40(%rbp)
jmp    11f9 <sort4_sorting_network_simple_swap+0xf9>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x18(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jge    123d <sort4_sorting_network_simple_swap+0x13d>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x44(%rbp)
jmp    1248 <sort4_sorting_network_simple_swap+0x148>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jge    1275 <sort4_sorting_network_simple_swap+0x175>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x48(%rbp)
jmp    127f <sort4_sorting_network_simple_swap+0x17f>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jge    12c4 <sort4_sorting_network_simple_swap+0x1c4>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x4c(%rbp)
jmp    12cf <sort4_sorting_network_simple_swap+0x1cf>
mov    -0x8(%rbp),%rax
movsbl 0x3(%rax),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x3(%rcx),%ecx
cmp    %ecx,%eax
jge    12fd <sort4_sorting_network_simple_swap+0x1fd>
mov    -0x8(%rbp),%rax
movsbl 0x3(%rax),%eax
mov    %eax,-0x50(%rbp)
jmp    1308 <sort4_sorting_network_simple_swap+0x208>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x28(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jge    134e <sort4_sorting_network_simple_swap+0x24e>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x54(%rbp)
jmp    1359 <sort4_sorting_network_simple_swap+0x259>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    -0x8(%rbp),%rcx
movsbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jge    1387 <sort4_sorting_network_simple_swap+0x287>
mov    -0x8(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x58(%rbp)
jmp    1392 <sort4_sorting_network_simple_swap+0x292>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x30(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rax
mov    %cl,0x2(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort4_sorting_network_simple_swap>:
movzbl (%rdi),%eax
movzbl 0x1(%rdi),%ecx
cmp    %cl,%al
mov    %ecx,%r9d
cmovl  %eax,%r9d
cmovl  %ecx,%eax
movzbl 0x2(%rdi),%ecx
movzbl 0x3(%rdi),%r8d
cmp    %r8b,%cl
mov    %r8d,%esi
cmovl  %ecx,%esi
cmovl  %r8d,%ecx
cmp    %sil,%r9b
mov    %esi,%edx
cmovl  %r9d,%edx
cmovge %r9d,%esi
mov    %dl,(%rdi)
cmp    %cl,%al
mov    %ecx,%edx
cmovl  %eax,%edx
cmovge %eax,%ecx
mov    %cl,0x3(%rdi)
cmp    %sil,%dl
mov    %esi,%eax
cmovl  %edx,%eax
cmovl  %esi,%edx
mov    %al,0x1(%rdi)
mov    %dl,0x2(%rdi)
ret

LLVM IR (-O0):
define void @sort4_sorting_network_simple_swap(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i8* %0, i8** %2
%13 = load i8*, i8** %2
%14 = getelementptr inbounds i8, i8* %13, i64 0
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = load i8*, i8** %2
%18 = getelementptr inbounds i8, i8* %17, i64 1
%19 = load i8, i8* %18
%20 = sext i8 %19 to i32
%21 = icmp slt i32 %16, %20
br i1 %21, label %22, label %27
22: ; preds = %1
%23 = load i8*, i8** %2
%24 = getelementptr inbounds i8, i8* %23, i64 0
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
br label %32
27: ; preds = %1
%28 = load i8*, i8** %2
%29 = getelementptr inbounds i8, i8* %28, i64 1
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
br label %32
32: ; preds = %27, %22
%33 = phi i32 [ %26, %22 ], [ %31, %27 ]
store i32 %33, i32* %3
%34 = load i8*, i8** %2
%35 = getelementptr inbounds i8, i8* %34, i64 0
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = load i8*, i8** %2
%39 = getelementptr inbounds i8, i8* %38, i64 1
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = icmp slt i32 %37, %41
br i1 %42, label %43, label %48
43: ; preds = %32
%44 = load i8*, i8** %2
%45 = getelementptr inbounds i8, i8* %44, i64 1
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
br label %53
48: ; preds = %32
%49 = load i8*, i8** %2
%50 = getelementptr inbounds i8, i8* %49, i64 0
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
br label %53
53: ; preds = %48, %43
%54 = phi i32 [ %47, %43 ], [ %52, %48 ]
store i32 %54, i32* %4
%55 = load i32, i32* %3
%56 = trunc i32 %55 to i8
%57 = load i8*, i8** %2
%58 = getelementptr inbounds i8, i8* %57, i64 0
store i8 %56, i8* %58
%59 = load i32, i32* %4
%60 = trunc i32 %59 to i8
%61 = load i8*, i8** %2
%62 = getelementptr inbounds i8, i8* %61, i64 1
store i8 %60, i8* %62
%63 = load i8*, i8** %2
%64 = getelementptr inbounds i8, i8* %63, i64 2
%65 = load i8, i8* %64
%66 = sext i8 %65 to i32
%67 = load i8*, i8** %2
%68 = getelementptr inbounds i8, i8* %67, i64 3
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = icmp slt i32 %66, %70
br i1 %71, label %72, label %77
72: ; preds = %53
%73 = load i8*, i8** %2
%74 = getelementptr inbounds i8, i8* %73, i64 2
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
br label %82
77: ; preds = %53
%78 = load i8*, i8** %2
%79 = getelementptr inbounds i8, i8* %78, i64 3
%80 = load i8, i8* %79
%81 = sext i8 %80 to i32
br label %82
82: ; preds = %77, %72
%83 = phi i32 [ %76, %72 ], [ %81, %77 ]
store i32 %83, i32* %5
%84 = load i8*, i8** %2
%85 = getelementptr inbounds i8, i8* %84, i64 2
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = load i8*, i8** %2
%89 = getelementptr inbounds i8, i8* %88, i64 3
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = icmp slt i32 %87, %91
br i1 %92, label %93, label %98
93: ; preds = %82
%94 = load i8*, i8** %2
%95 = getelementptr inbounds i8, i8* %94, i64 3
%96 = load i8, i8* %95
%97 = sext i8 %96 to i32
br label %103
98: ; preds = %82
%99 = load i8*, i8** %2
%100 = getelementptr inbounds i8, i8* %99, i64 2
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
br label %103
103: ; preds = %98, %93
%104 = phi i32 [ %97, %93 ], [ %102, %98 ]
store i32 %104, i32* %6
%105 = load i32, i32* %5
%106 = trunc i32 %105 to i8
%107 = load i8*, i8** %2
%108 = getelementptr inbounds i8, i8* %107, i64 2
store i8 %106, i8* %108
%109 = load i32, i32* %6
%110 = trunc i32 %109 to i8
%111 = load i8*, i8** %2
%112 = getelementptr inbounds i8, i8* %111, i64 3
store i8 %110, i8* %112
%113 = load i8*, i8** %2
%114 = getelementptr inbounds i8, i8* %113, i64 0
%115 = load i8, i8* %114
%116 = sext i8 %115 to i32
%117 = load i8*, i8** %2
%118 = getelementptr inbounds i8, i8* %117, i64 2
%119 = load i8, i8* %118
%120 = sext i8 %119 to i32
%121 = icmp slt i32 %116, %120
br i1 %121, label %122, label %127
122: ; preds = %103
%123 = load i8*, i8** %2
%124 = getelementptr inbounds i8, i8* %123, i64 0
%125 = load i8, i8* %124
%126 = sext i8 %125 to i32
br label %132
127: ; preds = %103
%128 = load i8*, i8** %2
%129 = getelementptr inbounds i8, i8* %128, i64 2
%130 = load i8, i8* %129
%131 = sext i8 %130 to i32
br label %132
132: ; preds = %127, %122
%133 = phi i32 [ %126, %122 ], [ %131, %127 ]
store i32 %133, i32* %7
%134 = load i8*, i8** %2
%135 = getelementptr inbounds i8, i8* %134, i64 0
%136 = load i8, i8* %135
%137 = sext i8 %136 to i32
%138 = load i8*, i8** %2
%139 = getelementptr inbounds i8, i8* %138, i64 2
%140 = load i8, i8* %139
%141 = sext i8 %140 to i32
%142 = icmp slt i32 %137, %141
br i1 %142, label %143, label %148
143: ; preds = %132
%144 = load i8*, i8** %2
%145 = getelementptr inbounds i8, i8* %144, i64 2
%146 = load i8, i8* %145
%147 = sext i8 %146 to i32
br label %153
148: ; preds = %132
%149 = load i8*, i8** %2
%150 = getelementptr inbounds i8, i8* %149, i64 0
%151 = load i8, i8* %150
%152 = sext i8 %151 to i32
br label %153
153: ; preds = %148, %143
%154 = phi i32 [ %147, %143 ], [ %152, %148 ]
store i32 %154, i32* %8
%155 = load i32, i32* %7
%156 = trunc i32 %155 to i8
%157 = load i8*, i8** %2
%158 = getelementptr inbounds i8, i8* %157, i64 0
store i8 %156, i8* %158
%159 = load i32, i32* %8
%160 = trunc i32 %159 to i8
%161 = load i8*, i8** %2
%162 = getelementptr inbounds i8, i8* %161, i64 2
store i8 %160, i8* %162
%163 = load i8*, i8** %2
%164 = getelementptr inbounds i8, i8* %163, i64 1
%165 = load i8, i8* %164
%166 = sext i8 %165 to i32
%167 = load i8*, i8** %2
%168 = getelementptr inbounds i8, i8* %167, i64 3
%169 = load i8, i8* %168
%170 = sext i8 %169 to i32
%171 = icmp slt i32 %166, %170
br i1 %171, label %172, label %177
172: ; preds = %153
%173 = load i8*, i8** %2
%174 = getelementptr inbounds i8, i8* %173, i64 1
%175 = load i8, i8* %174
%176 = sext i8 %175 to i32
br label %182
177: ; preds = %153
%178 = load i8*, i8** %2
%179 = getelementptr inbounds i8, i8* %178, i64 3
%180 = load i8, i8* %179
%181 = sext i8 %180 to i32
br label %182
182: ; preds = %177, %172
%183 = phi i32 [ %176, %172 ], [ %181, %177 ]
store i32 %183, i32* %9
%184 = load i8*, i8** %2
%185 = getelementptr inbounds i8, i8* %184, i64 1
%186 = load i8, i8* %185
%187 = sext i8 %186 to i32
%188 = load i8*, i8** %2
%189 = getelementptr inbounds i8, i8* %188, i64 3
%190 = load i8, i8* %189
%191 = sext i8 %190 to i32
%192 = icmp slt i32 %187, %191
br i1 %192, label %193, label %198
193: ; preds = %182
%194 = load i8*, i8** %2
%195 = getelementptr inbounds i8, i8* %194, i64 3
%196 = load i8, i8* %195
%197 = sext i8 %196 to i32
br label %203
198: ; preds = %182
%199 = load i8*, i8** %2
%200 = getelementptr inbounds i8, i8* %199, i64 1
%201 = load i8, i8* %200
%202 = sext i8 %201 to i32
br label %203
203: ; preds = %198, %193
%204 = phi i32 [ %197, %193 ], [ %202, %198 ]
store i32 %204, i32* %10
%205 = load i32, i32* %9
%206 = trunc i32 %205 to i8
%207 = load i8*, i8** %2
%208 = getelementptr inbounds i8, i8* %207, i64 1
store i8 %206, i8* %208
%209 = load i32, i32* %10
%210 = trunc i32 %209 to i8
%211 = load i8*, i8** %2
%212 = getelementptr inbounds i8, i8* %211, i64 3
store i8 %210, i8* %212
%213 = load i8*, i8** %2
%214 = getelementptr inbounds i8, i8* %213, i64 1
%215 = load i8, i8* %214
%216 = sext i8 %215 to i32
%217 = load i8*, i8** %2
%218 = getelementptr inbounds i8, i8* %217, i64 2
%219 = load i8, i8* %218
%220 = sext i8 %219 to i32
%221 = icmp slt i32 %216, %220
br i1 %221, label %222, label %227
222: ; preds = %203
%223 = load i8*, i8** %2
%224 = getelementptr inbounds i8, i8* %223, i64 1
%225 = load i8, i8* %224
%226 = sext i8 %225 to i32
br label %232
227: ; preds = %203
%228 = load i8*, i8** %2
%229 = getelementptr inbounds i8, i8* %228, i64 2
%230 = load i8, i8* %229
%231 = sext i8 %230 to i32
br label %232
232: ; preds = %227, %222
%233 = phi i32 [ %226, %222 ], [ %231, %227 ]
store i32 %233, i32* %11
%234 = load i8*, i8** %2
%235 = getelementptr inbounds i8, i8* %234, i64 1
%236 = load i8, i8* %235
%237 = sext i8 %236 to i32
%238 = load i8*, i8** %2
%239 = getelementptr inbounds i8, i8* %238, i64 2
%240 = load i8, i8* %239
%241 = sext i8 %240 to i32
%242 = icmp slt i32 %237, %241
br i1 %242, label %243, label %248
243: ; preds = %232
%244 = load i8*, i8** %2
%245 = getelementptr inbounds i8, i8* %244, i64 2
%246 = load i8, i8* %245
%247 = sext i8 %246 to i32
br label %253
248: ; preds = %232
%249 = load i8*, i8** %2
%250 = getelementptr inbounds i8, i8* %249, i64 1
%251 = load i8, i8* %250
%252 = sext i8 %251 to i32
br label %253
253: ; preds = %248, %243
%254 = phi i32 [ %247, %243 ], [ %252, %248 ]
store i32 %254, i32* %12
%255 = load i32, i32* %11
%256 = trunc i32 %255 to i8
%257 = load i8*, i8** %2
%258 = getelementptr inbounds i8, i8* %257, i64 1
store i8 %256, i8* %258
%259 = load i32, i32* %12
%260 = trunc i32 %259 to i8
%261 = load i8*, i8** %2
%262 = getelementptr inbounds i8, i8* %261, i64 2
store i8 %260, i8* %262
ret void
}

LLVM IR (-O2):
define void @sort4_sorting_network_simple_swap(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = getelementptr inbounds i8, i8* %0, i64 1
%4 = load i8, i8* %3
%5 = icmp slt i8 %2, %4
%6 = select i1 %5, i8 %2, i8 %4
%7 = select i1 %5, i8 %4, i8 %2
%8 = getelementptr inbounds i8, i8* %0, i64 2
%9 = load i8, i8* %8
%10 = getelementptr inbounds i8, i8* %0, i64 3
%11 = load i8, i8* %10
%12 = icmp slt i8 %9, %11
%13 = select i1 %12, i8 %9, i8 %11
%14 = select i1 %12, i8 %11, i8 %9
%15 = icmp slt i8 %6, %13
%16 = select i1 %15, i8 %6, i8 %13
%17 = select i1 %15, i8 %13, i8 %6
store i8 %16, i8* %0
%18 = icmp slt i8 %7, %14
%19 = select i1 %18, i8 %7, i8 %14
%20 = select i1 %18, i8 %14, i8 %7
store i8 %20, i8* %10
%21 = icmp slt i8 %19, %17
%22 = select i1 %21, i8 %19, i8 %17
%23 = select i1 %21, i8 %17, i8 %19
store i8 %22, i8* %3
store i8 %23, i8* %8
ret void
}