void inssort(unsigned char **a, int n, int d) {
  unsigned char **pi;
  unsigned char **pj;
  unsigned char *s;
  unsigned char *t;
  for (pi = a + 1; --n > 0; pi++) {
    unsigned char *tmp = *pi;
    for (pj = pi; pj > a; pj--) {
      for (s = *(pj - 1) + d, t = tmp + d; *s == *t && *s != 0; ++s, ++t)
        ;
      if (*s <= *t)
        break;
      *pj = *(pj - 1);
    }
    *pj = tmp;
  }
}


x86 assembly (clang, -O0):
<inssort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x8(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
jle    1223 <inssort+0x123>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x8(%rbp),%rax
jbe    1207 <inssort+0x107>
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rax
movslq -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
movzbl (%rax),%ecx
mov    -0x30(%rbp),%rax
movzbl (%rax),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x39(%rbp)
jne    119a <inssort+0x9a>
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    11aa <inssort+0xaa>
jmp    11cc <inssort+0xcc>
jmp    11af <inssort+0xaf>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    116f <inssort+0x6f>
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
mov    -0x30(%rbp),%rcx
movzbl (%rcx),%ecx
cmp    %ecx,%eax
jg     11e7 <inssort+0xe7>
jmp    1207 <inssort+0x107>
mov    -0x20(%rbp),%rax
mov    -0x8(%rax),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
add    $0xfffffffffffffff8,%rax
mov    %rax,-0x20(%rbp)
jmp    113f <inssort+0x3f>
mov    -0x38(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x18(%rbp)
jmp    111a <inssort+0x1a>
pop    %rbp
ret

x86 assembly (clang, -O2):
<inssort>:
push   %r14
push   %rbx
cmp    $0x2,%esi
jl     1187 <inssort+0x87>
movslq %edx,%r10
lea    0x1(%r10),%r8
mov    %rdi,%r9
jmp    112d <inssort+0x2d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x1(%rsi),%eax
mov    %r14,(%r11)
cmp    $0x2,%esi
mov    %eax,%esi
jle    1187 <inssort+0x87>
mov    0x8(%r9),%r14
add    $0x8,%r9
mov    %r9,%r11
cmp    %rdi,%r9
jbe    1120 <inssort+0x20>
mov    %r9,%r11
mov    -0x8(%r11),%rax
mov    (%rax,%r10,1),%dl
mov    (%r14,%r10,1),%bl
test   %dl,%dl
je     1175 <inssort+0x75>
cmp    %bl,%dl
jne    1175 <inssort+0x75>
mov    %r8,%rcx
nopw   0x0(%rax,%rax,1)
movzbl (%rax,%rcx,1),%edx
movzbl (%r14,%rcx,1),%ebx
test   %dl,%dl
je     1175 <inssort+0x75>
add    $0x1,%rcx
cmp    %bl,%dl
je     1160 <inssort+0x60>
cmp    %bl,%dl
jbe    1120 <inssort+0x20>
mov    %rax,(%r11)
add    $0xfffffffffffffff8,%r11
cmp    %rdi,%r11
ja     1140 <inssort+0x40>
jmp    1120 <inssort+0x20>
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define void @inssort(i8** %0, i32 %1, i32 %2) {
%4 = alloca i8**
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8**
%8 = alloca i8**
%9 = alloca i8*
%10 = alloca i8*
%11 = alloca i8*
store i8** %0, i8*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%12 = load i8**, i8*** %4
%13 = getelementptr inbounds i8*, i8** %12, i64 1
store i8** %13, i8*** %7
br label %14
14: ; preds = %78, %3
%15 = load i32, i32* %5
%16 = add nsw i32 %15, -1
store i32 %16, i32* %5
%17 = icmp sgt i32 %16, 0
br i1 %17, label %18, label %81
18: ; preds = %14
%19 = load i8**, i8*** %7
%20 = load i8*, i8** %19
store i8* %20, i8** %11
%21 = load i8**, i8*** %7
store i8** %21, i8*** %8
br label %22
22: ; preds = %72, %18
%23 = load i8**, i8*** %8
%24 = load i8**, i8*** %4
%25 = icmp ugt i8** %23, %24
br i1 %25, label %26, label %75
26: ; preds = %22
%27 = load i8**, i8*** %8
%28 = getelementptr inbounds i8*, i8** %27, i64 -1
%29 = load i8*, i8** %28
%30 = load i32, i32* %6
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %29, i64 %31
store i8* %32, i8** %9
%33 = load i8*, i8** %11
%34 = load i32, i32* %6
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %33, i64 %35
store i8* %36, i8** %10
br label %37
37: ; preds = %53, %26
%38 = load i8*, i8** %9
%39 = load i8, i8* %38
%40 = zext i8 %39 to i32
%41 = load i8*, i8** %10
%42 = load i8, i8* %41
%43 = zext i8 %42 to i32
%44 = icmp eq i32 %40, %43
br i1 %44, label %45, label %50
45: ; preds = %37
%46 = load i8*, i8** %9
%47 = load i8, i8* %46
%48 = zext i8 %47 to i32
%49 = icmp ne i32 %48, 0
br label %50
50: ; preds = %45, %37
%51 = phi i1 [ false, %37 ], [ %49, %45 ]
br i1 %51, label %52, label %58
52: ; preds = %50
br label %53
53: ; preds = %52
%54 = load i8*, i8** %9
%55 = getelementptr inbounds i8, i8* %54, i32 1
store i8* %55, i8** %9
%56 = load i8*, i8** %10
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %10
br label %37
58: ; preds = %50
%59 = load i8*, i8** %9
%60 = load i8, i8* %59
%61 = zext i8 %60 to i32
%62 = load i8*, i8** %10
%63 = load i8, i8* %62
%64 = zext i8 %63 to i32
%65 = icmp sle i32 %61, %64
br i1 %65, label %66, label %67
66: ; preds = %58
br label %75
67: ; preds = %58
%68 = load i8**, i8*** %8
%69 = getelementptr inbounds i8*, i8** %68, i64 -1
%70 = load i8*, i8** %69
%71 = load i8**, i8*** %8
store i8* %70, i8** %71
br label %72
72: ; preds = %67
%73 = load i8**, i8*** %8
%74 = getelementptr inbounds i8*, i8** %73, i32 -1
store i8** %74, i8*** %8
br label %22
75: ; preds = %66, %22
%76 = load i8*, i8** %11
%77 = load i8**, i8*** %8
store i8* %76, i8** %77
br label %78
78: ; preds = %75
%79 = load i8**, i8*** %7
%80 = getelementptr inbounds i8*, i8** %79, i32 1
store i8** %80, i8*** %7
br label %14
81: ; preds = %14
ret void
}

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