import random
def buublr(arr):
    for j in range(0, len(arr) - 1, 1):
            for g in range(0, len(arr) - 1, 1):
                for i in range(0,len(arr)-1,1):
                    if arr[i]>arr[i+1]:
                        arr[i],arr[i+1] = arr[i+1],arr[i]
    s = []
    for i in arr:
        if i not in s:
            s.append(i)
    return s
def quickSr(arr):
    c=0
    v=0
    for c in range(-8, len(arr)-1, 1):
        k = random.randint(0, len(arr) - 1)
        b = arr[k]
        arr.append(b)
        arr.remove(arr[k])
        for i in range(-1,len(arr)-1,1):
            for j in range(len(arr)-1,-1,-1):
                    if  arr[j] < arr[len(arr)-1] and arr[i]>arr[len(arr)-1] and  i>j:
                        arr[i],arr[len(arr)-1] = arr[len(arr)-1],arr[i]
                    elif arr[j] < arr[len(arr)-1] and arr[i]>arr[len(arr)-1]:
                        arr[i],arr[j] = arr[j],arr[i]

    e = []
    for i in arr:
        if i not in e:
            e.append(i)
    return e

a=int(input('выберите способ ввода массива: Нажмите 1,если хотите ввести массив автоматически/Нажмите 2 если хотите ввести массив вручную '))
if a == 1:
    arr = [random.randint(3, 20, ), random.randint(3, 20),random.randint(3, 20, ),random.randint(3, 20, ),random.randint(3, 20,),]
    s = buublr(arr)
    e = quickSr(arr)
    n = int(input("choose minimum(the countdown starts from 1): "))
    p = int(input("choose maximum(the countdown starts from 1): "))
    print("the", n, "s minimum is", s[n - 1])
    print("the", p, "s maximum is", s[len(s) - p])
    print("bubble sort", s)
    print("squick sort", e)
elif a == 2:
    arr = input("enter array with spase bar ").split()
    for j in range(len(arr)):
        arr[j] = int(arr[j])
    s=buublr(arr)
    e=quickSr(arr)
    n=int(input("choose minimum(the countdown starts from 1): "))
    p=int(input("choose maximum(the countdown starts from 1): "))
    print("the",n,"s minimum is",s[n-1])
    print("the",p,"s maximum is",s[len(s)-p])
    print("bubble sort",s)
    print("squick sort",e)
else:print("некорректное число")