Как можно реализовать функцию перезаписи списка с сохранением порядка чисел?

Question

[fandorin_official]

Сломал голову уже на реализацией данной функции.
У меня есть список. Условно, пусть он будет из 100 чисел:
1
2
...
99
100
Есть некая функция А которая переставляет первое число списка на место последнего. В итоге список имеет такой вид:
2
3
...
100
1
Также есть некая функция B которая добавляет в начало списка новые числа. По одному числу за проход функции. В итоге, за два прохода функции B наш список будет иметь следующий вид:
102
101
2
3
...
100
1
В данный момент, я бьюсь с реализацией функции С которая бы, была модернизированной функцией А которая не просто переставляет число в конец списка, а ставила бы его по порядку. То есть. В результате первого прохода функции С список будет выглядеть так:
101
2
3
...
100
102
1
И в результате еще одного так:
2
3
...
100
101
102
1
А в результате третьего так:
3
4
...
100
101
102
1
2
Как можно реализовать данную функцию?

Answer 1

[Александр]

Если пренебречь проверками то так:

>>> a =[1,2,3,99,100]
>>> def insert(a,i):
	a.insert(a.index(i-1)+1,i)
	return a

>>> insert(a,4)
[1, 2, 3, 4, 99, 100]
>>>

Comments

[fandorin_official]

А о каких проверках идет речь?)

[Александр]

ну если нет числа i-1 - то вставляет в начало списка а не в то место где должно быть по порядку.