Программа работает, когда n=3, но не тогда, когда больше 3

---

Программа вводит n номеров элементов в список
затем случайным образом выбирает два индекса в списке и сравнивает их переключает их в порядке возрастания
процесс повторяется до тех пор, пока список не будет отсортирован

Что я уже пробовал:

from random import randint
n=input()
n=int(n)
list_1=[]
for i in range (n):
  x=input()
  list_1.append(x)
k=2**n
for i in range (k):
    i=randint(0,n-1)
    j=randint(0,n-1)
    i=int(i)
    j=int(j)
    if(i>j):
        i,j=j,i
    print(list_1)
    print(i)
    print(j)
    if(list_1[i]>list_1[j]):
        list_1[i],list_1[j]=list_1[j],list_1[i]
print(k)

---