перебрать массив по возрастанию побыстрее, как это сделать за n циклов AVR? Опции

[_Ivan_33]

здравствуйте! есть массив на 32 элемента типа int
нужно поставить их в порядке возрастания микроконтроллером ATmega1280 с тактовой частотой 16 Мгц от кварца
успею ли я простым перебором, сранивая соседние числа и двигая их уложиться в 1100 мкс?

[Xenia]

Можно еще быстрее . Только для этого надо сразу класть числа на нужное место, раздвигая ранее положенные. Типа того, как солдат ищет себе место в строю. Причем можно съэкономить циклы, если не сравнивать новое число со всеми прежде лежащими в массиве, а принимать во внимание, что этот массив всегда упорядочен. Т.е. солдат сначала тыкается в середину строя, сравнивая свой рост со стоящим в середине. Взависимости от этого сравнения, сразу отбрасывается половина ряда, с которой сравниваться нет необходимости. Дальше он тыкается в середину соответствующего полуряда, потом четвертьряда и т.д. В результате чего найдет свое место за не более log₂(N) сравнений.