На алгоритмах есть такое:
http://algolist.manual.ru/olimp/poi_sol.php#a10 Thursday, 27 August 2015, 06:26PM +03:00 from Владимир Комаров < vlads(at)sibnet(dot)ru> :
>Есть таблица. Есть столбец Х .
>Необходимо внести строку так, чтобы номер, попадаемый в Х был минимальным уникальным.
>Например, есть строки: 1,2,3,4,6,7,9
>Значит новая строка должна быть с номером 5
>Как это сделать максимально быстро?
>
>