в массиве элементы идут последовательно, память может быть фрагментирована. Выделить непрерывный кусок памяти и частями - это совершенно разные вещи.
Я не знаю, кто Вам такой ерунды наговорил, что массив непременно занимает непрерывный блок памяти. Простейший пример - массив строк переменной длины. Какой там вообще может быть непрерывный кусок? будь так - увеличение длины первого элемента на байт приводило бы к копированию всего массива.
