请问怎么用C语言判断该数是否在数列中并且输出该数的下标值

已知有数列:12,16,23,45,58,87,接收用户输入的任意整数，判断该数是否在数列中,若在，则输出该数的下标值,若不在，则将该数插入到合适的位置。