Попробуйте начать с реализации различных алгоритмов сортировки: пузырьковая, вставками, слиянием, быстрая и т.д. В общем, это та часть алгоритмов, которые наиболее популярно используются. Можно также попробовать реализовать различные численные методы - Ньютона, хорд, и т.д.

Доброе утро. Ответ на ваш вопрос - DATETIME. Остальное, в том числе разбиение - организуйте через логику.

Тут два варианта: либо вы тролль (тогда слегка толстовато), либо немного наивный молодой человек.

Если второе, тогда:

1) О настоящей работе пока не думайте (лет 16 будет, тогда думайте).
2) О фрилансе (я имею ввиду серьезный фриланс) - тоже.
3) Остаётся только один вариант - помощь школьникам старших классов, либо студентам начальных курсов.

То что вы изучаете такую сортировку, это безусловно хорошо. Ваши знания для ваших лет весьма неплохие, но зарабатывать на этом пока не очень реально, разве что то, что я указал - третий пункт. Пока изучайте алгоритмы, структуры данных. Смотрите другие языки и технологии.

P.S. Под "опытом работы" обычно имеют ввиду настоящую работу, а не то, что вы имели дело с чем-то.

Поменять значение ключа в принципе невозможно. Тот подход, который вам не нравится - самый оптимальный.