A Better (case-sensitive) Natural Sort

naturalSortCaseSensitive.ts

const numericRegex = /^\d+/;
export function naturalSortCaseSensitive(a: string, b: string) {
  let aIndex = 0;
  let bIndex = 0;
  while (aIndex < Math.max(a.length, b.length)) {
    // if either slice is a number, use regex to find the entire number and compare
    const aNumericMatch = a.slice(aIndex).match(numericRegex);
    const bNumericMatch = b.slice(bIndex).match(numericRegex);
    if (aNumericMatch && !bNumericMatch) return -1;
    if (!aNumericMatch && bNumericMatch) return 1;
    if (aNumericMatch && bNumericMatch) {
      const aNumber = parseInt(aNumericMatch[0]);
      const bNumber = parseInt(bNumericMatch[0]);
      if (aNumber > bNumber) return 1;
      if (aNumber < bNumber) return -1;
      aIndex += aNumericMatch[0].length;
      bIndex += bNumericMatch[0].length;
    }
    // otherwise just compare characters directly
    const aChar = a[aIndex];
    const bChar = b[bIndex];
    if (aChar && !bChar) return 1;
    if (!aChar && bChar) return -1;
    if (aChar !== bChar) return aChar.charCodeAt(0) - bChar.charCodeAt(0);
    aIndex++;
    bIndex++;
  }
  return 0;
};