인덱스2를 따로 뺀 다음, 인덱스2를 제외한 나머지를 정렬하고 제일 앞에 인덱스2를 넣으면 될 것 같습니다.

length = int(input()) #배열길이
arr = input().split() #배열입력
for i in range(length):
    arr[i] = int(arr[i])
n = int(input()) #인덱스입력
tmp = arr.pop(n)
arr.sort()
arr.append(tmp)
print(arr)