а сортируется по возрастанию структуры или строки или внутри строк элементы массива?
размерности заданы?
если сортировки, то тут АВЛ дерево скорее всего подойдет.
Есть такой старый добрый "Метод половинного деления", гуглица спокойно, если я правильно интерпретировал ваш калеканский.
П.С. вообще, если честно, чёткого представления того что вы пытались делать и что хотите получить - нету.