а вот это, как говорит Galkov, не факт. Скакание только когда нет места для расширения массива.
Кстати, для обработки и строк и массивов применяются одни и те же алгоритмы потому, что они распологаются именно в непрерывной физической памяти.