Сортировка элемента в массиве
 

Есть отсортированный массив, затем изменяется несколько из элементов этого массива. Вопрос: как мне отсортировать массив после этих изменений не используя метод sort (мне ведь не нужно сортировать весь массив, а только определенные элементы)

Алгоритмов сортировки около сотни, однако вашем случае есть смысл воспользоваться уже имеющимся методом.
И как вы себе это представляете? ;)