排序 (sort) 是将字符串列表按特定顺序排列的处理。文件名列表、通讯录姓名、词典词条、搜索结果排名等，凡是涉及文本数据的场景都离不开排序。然而，"正确的顺序"因语言和文化而异，国际化环境下的排序远比表面看起来复杂。

最简单的排序方式是按 Unicode 码位顺序。JavaScript 的 Array.sort() 默认采用这种方式。但在码位顺序下，"Z"(U+005A) 排在"a"(U+0061) 之前，大小写混合的列表会产生违反直觉的结果。数字字符串也会按字典序排列为"1, 10, 2, 20, 3"，而非数值顺序。

中文排序有其独特的复杂性。汉字的排列顺序有"拼音序"、"笔画序"、"部首序"等多种标准，具体使用哪种取决于应用场景。通讯录和词典通常按拼音排序，政府公文中的人名列表常按笔画数排序，传统字典则按部首和笔画数检索。同一个汉字可能有多个读音 (如"行"读 xing 或 hang)，基于拼音的排序需要额外的读音数据支持。GB/T 13000 标准定义了汉字的排序规范。

ICU (International Components for Unicode) 库是实现区域设置依赖排序的行业标准。JavaScript 的 Intl.Collator 基于 ICU 实现，new Intl.Collator('zh-Hans').compare(a, b) 可以按简体中文的自然顺序排序。德语中"a"是排在"a"之后还是视为"ae"，取决于具体的区域设置，Intl.Collator 能正确处理这类语言特有的规则。

自然排序 (natural sort) 是将字符串中的数字部分按数值解释的排序方式。"file1, file2, file10"按字典序排列为"file1, file10, file2"，而自然排序则得到"file1, file2, file10"的数值顺序。这种方式在文件名和版本号排序中能获得更符合直觉的结果。

排序与字符计数的关联在于，生成排序键时往往需要对字符串进行规范化处理。全角与半角的统一、声调符号的处理、大小写的统一等，排序前的预处理可能改变字符串的字符数。在显示排序结果时，通常使用原始字符串 (预处理前)，排序键 (预处理后) 仅用于内部比较。