#选择排序的实现

def xzpx(arr):

    for i in range(0,len(arr)): # 每趟排序

        k=i

        for j in range(i+1,len(arr)):# 每一趟选择最小的数

            if arr[j]<arr[k]:

             k=j

        arr[i],arr[k]=arr[k],arr[i] #交换位置

abc=[3,2,5,8,9,6,45,25,23,56,12]

xzpx(abc)

print(abc)

#快排的实现

def kp(arr,i,j): #快排总调用函数

    if i<j:

     base=kpgc(arr,i,j)

     kp(arr,i,base)

     kp(arr,base+1,j)

def kpgc(arr,i,j):

    base=arr[i]

    while i<j:

        while i<j and arr[j]>=base:

            j-=1

        while i<j and arr[j]<base:

            arr[i]=arr[j]

            i+=1

            arr[j]=arr[i]

    arr[i]=base

    return i

ww=[5,2,22,39,1]

kp(ww,0,len(ww)-1)

print(ww)