Adamos

А зачем вам вся строка для сортировки?
Вам она нужна только до того байта, который не совпадет с другими строками.
Взять от каждой строки по 64Kб, отранжировать по отличиям в этой части, продолжить читать только у тех, у которых она совпадает. Повторять чтение кусков до прекращения совпадений.

В простеньких приложениях ООП приложить некуда будет.
Начнется борьба с собой: почему тут надо наворачивать такие сложности, вот же тяп-ляп - и работает.
ООП - способ упорядочивания сложного, объемного кода.
Берясь за более сложные задачи на Пыхе, сейчас, имхо, пройти мимо ООП сможет только человек, который защищен законами США от электрического стула (это имеющий IQ ниже 70).

Есть вариант не писать его вообще.
Вместо этого один раз прописать в CSS:

.price-rub::after {
  content: "\20BD";
  padding: 0.2em;
}

и там, где понадобилось подставить к числу валюту - просто заворачивать его в span.price-rub. Заодно пропадает необходимость ставить перед ним неразрывный пробел.

Знание или гугление?

Почему "или"-то? Знание И гугление.
"Чтобы задать верный вопрос, нужно знать половину ответа" (с)
Если ты можешь нагуглить готовое решение своей проблемы - это всего лишь означает, что ты решаешь тривиальную проблему, не стоящую больших затрат энергии на решение.
Зависимость от инфраструктуры - это не хорошо и не плохо, это цена за эффективность работы, которая, буде вы начнете избавляться от этой зависимости, тупо резко упадет.

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

Дурь это - использовать недоIDE вместо специально заточенного под задачу инструмента.
Посмотрите на старые версии AS - их требования ниже.
Погуглите советы по оптимизации AS.
Смените винды, сжирающие половину памяти под себя, на систему, которая не считает, что она важнее всех программ.
Отлаживайте на реальном смарте, а не на эмуляторе.
Это все будет куда менее геморройно, чем задуманное извращение.

Все циклы в коде - одной и той же длины, отличаются только шагом.
Цикл выполняется один раз максимум.
Очевидно, логично определять в ветвлении шаг и выполнить цикл только один раз, если этот шаг не нулевой.
Шаг - пара координат [0, 1], [1, 0], [-1, 0] и т.п., нулевой шаг - [0, 0] можно задать до ветвления.

А РНР здесь и ни при чем. Для этого нужен javascript.
Такая логика называется chained select. Для нее должен работать AJAX-запрос к серверу: в запросе город, в ответе - список серверов. Либо, если список не слишком велик, эти данные можно сразу включить в страницу и просто выбирать нужные по событию изменения первого select.

Чтобы что?
Установить Линукс - не проблема, даже на более слабое железо.
Что вы с ним потом собрались делать, как "смотреть ютуб на телевизоре"?
Через браузер, который сейчас ожидает, что на клиенте не меньше 4 гиг памяти, а на одном гиге, подъеденном системой, просто уйдет в бесконечный своп?
Декодируя то видео на чипе, в котором нет аппаратной поддержки кодеков (то есть перебрасывая всю эту работу на и без того слабый процессор)?

Хочется сделать легкую приставку - надо смотреть специализированные прошивки (собственно, их уже посоветовали).
Хочется сделать из говна конфетку? Ну, пробуй, раз хочется, кто ж запретит.