Изменение порядка сортировки требует перестройки master. Кроме того, если планируется перенос/восстановление баз данных на другие сервера, порядок сортировки должен быть у них идентичен. По умолчанию предлагается сортировка "dictionary sort order, case-insensitive" - по алфавиту без учёта регистра. Возможно выбрать бинарную сортировку "binary sort order" или с учётом регистра "case-sensitive sort order". Самая быстрая сортировка - бинарная, но без учёта регистра тоже хороша.
Определить текущую сортировку можно с помощью sp_helpsort. Старайтесь выбирать один порядок сортировки для обычного и Unicode текста. Сортировка Unicode для каждого языка использует присущие ему национальные особенности сортировки. Эти особенности национальной сортировки более приоритетны, чем вех остальных символов. По умолчанию обычно предлагается "general Unicode, case-insensitive, width-insensitive, Kana-insensitive" т.е. общий порядок для Unicode, без учe:та регистра и ширины и азбука Каны.
Порядок перестройки мастера хорошо описан в BOL. Вот, что там написано:

How to rebuild the master database (Rebuild Master utility)
To rebuild the master database
1.Shutdown Microsoft® SQL Server™ 2000, and then run Rebuildm.exe. This is located in the Program Files\Microsoft SQL Server\80\Tools\Binn directory.
2.In the Rebuild Master dialog box, click Browse.
3.In the Browse for Folder dialog box, select the \Data folder on the SQL Server 2000 compact disc or in the shared network directory from which SQL Server 2000 was installed, and then click OK.
4.Click Settings. In the Collation Settings dialog box, verify or change settings used for the master database and all other databases.
Initially, the default collation settings are shown, but these may not match the collation selected during setup. You can select the same settings used during setup or select new collation settings. When done, click OK.
5.In the Rebuild Master dialog box, click Rebuild to start the process.
The Rebuild Master utility reinstalls the master database.

Note To continue, you may need to stop a server that is running.

В случае изменения порядка сортировки после установки SQL сервера потребуется восстановить все базы данных.