Then something like the matching given by Laurent_R below and johngg as well are likely the best approach. Basically, you match your sort keys in the string, then pack or sprintf them into a (fixed-length) prefix to your string, let sort do its thing, and then remove the prefix again.