С точки зрения орфографии разное написание передаст разный смысл:

Она была не умна, а хитра — здесь одно понятие (умна) отрицается, а другое (хитра) вводится. Смысл высказывания в том, что ее правильнее называть не умной, а хитрой (например, как возражение кому-либо, кто считает ее умной).

Она была неумна, а хитра — при таком написании утверждаются оба понятия. Появится совсем другой смысл: она была глупой, но при этом хитрой. Но совместимы ли глупость и хитрость?

В таком контексте прилагательное грязные с частицей не пишется раздельно (не грязные), так как возражение подчеркивает отрицание.

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

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

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

Раздельное написание возможно, если необходимо специально подчеркнуть отрицание (например, если это предложение — возражение кому-либо, кто утверждает, что выдача новых форм справок допустима). Если такого явного акцента на отрицании нет, корректно слитное написание: Выдача новых форм справок недопустима.

Оба варианта правильны в зависимости от контекста: если это возражение тому, кто говорит, что Арминэ жить скучно, то целесообразно подчеркнуть отрицание и использовать раздельное написание (не скучно); если это утверждение, то корректным будет слитное написание (нескучно).

Возможно и слитное, и раздельное написание. Слитное написание подчеркнет утверждение, а раздельное — подчеркнет отрицание. Например, если подразумевается возражение кому-то, кто утверждает, что бежать с топором в руке комфортно, то стоит написать раздельно.

Обратите внимание: после вводного может быть тоже нужна запятая.

Такое предложение, приведенное вне контекста, воспринимается как возражение (возможно, скрытое) кому-то, кто утверждает или думает, что говорящий идеально знает английский. Если это действительно так, то в предложении подчеркивается отрицание, а потому уместно раздельное написание не идеально. 

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику. 

Союз и вводит присоединительную конструкцию, поэтому запятая нужна.

Словарная фиксация – без кавычек. Вот фрагмент словарной статьи «Большого толкового словаря русского языка» под ред. С. А. Кузнецова:

Но, неизм.; ср. Обстоятельство, мешающее чему-л., препятствие; возражение. Есть маленькое но. Никаких но – выполняйте задание. Давайте без всяких но. Без но не получится. В этом деле очень много но.

То же – в «Толковом словаре русского языка» под ред. С. И. Ожегова и Н. Ю. Шведовой:

Но, нескл. ср. Возражение, препятствие (разг.) Есть маленькое но. Никаких но – выполняйте приказ.

Ответ на вопрос № 223533 исправлен.