Данные могут быть физически упорядочены - это проблема файловой системы, но не индекса.
Индекс создает двунаправленную цепочку, которая указывает со страницы на страницу и сортирует эти данный по ключу индекса, относительно страниц, но не внутри их.
То есть в вас есть следующая структура
1-9
1-3 4-6 7-9
1-2 3 4-5 6 7-8 9
Так вот на последнем уровне нет гарантии, что вы прочитаете 1, затем 2, а не наоборот.
Скорее всего будет 1,2 и это часто путают с тем, что кластерный индекс упорядочивает все данные.
Также присутствует механизм обратного чтения индекса, то есть слева направо.