def select_s(data):
  # 第一層循環(huán)：取出數(shù)組中的每個(gè)元素
  for i in range(len(data)):
    temp = i  # 拿取一個(gè)元素用來比較
    # 第二層循環(huán)：從第i后面的一個(gè)值開始循環(huán)，與data[i]進(jìn)行比較
    for j in range(i+1,len(data)):
      if data[j] < data[temp]:
        data[temp], data[j] = data[j], data[temp]
  print(data)

if __name__ == '__main__':
  data = [14, 31, 14, 6, 18, 24, 2, 40]
  select_s(data)

def insert_s(data):
  # 第一層循環(huán)： 從第二個(gè)元素開始循環(huán)取出元素，取出的元素再與有序區(qū)元素進(jìn)行比較
  for i in range(1,len(data)):
    temp = data[i]
    j = i-1
    while j>=0 and temp < data[j]:
      data[j+1] = data[j]  
      j = j-1  # 在與前面一個(gè)元素進(jìn)行比較，所以j 需要減1
    # 當(dāng)j = -1 就跳出循環(huán)，將temp值賦給第一個(gè)值，即data[0]
    data[j+1] = temp
  print(data)

if __name__ == '__main__':
data = [12, 3, 13, 56, 10, 22, 2, 40]
insert_s(data)

def insert_s(data):
  # 第一層循環(huán)： 從第二個(gè)元素開始循環(huán)取出元素，取出的元素再與有序區(qū)元素進(jìn)行比較
  for i in range(1,len(data)):
    temp = data[i]
    j = i-1
    while j>=0 and temp < data[j]:
      data[j+1] = data[j]  
      j = j-1  # 在與前面一個(gè)元素進(jìn)行比較，所以j 需要減1
    # 當(dāng)j = -1 就跳出循環(huán)，將temp值賦給第一個(gè)值，即data[0]
    data[j+1] = temp
  print(data)

if __name__ == '__main__':
  data = [12, 3, 13, 56, 10, 22, 2, 40]
  insert_s(data)

# 快速排序
def partition(data, left, right):
  temp = data[left]
  while left < right:
    # 如果最右邊的值大于中間值，則最右邊值往后退一個(gè)位置，反之，就將值賦值給最左邊位置
    while left < right and data[right] >= temp:
      right = right - 1
    data[left] = data[right]
    # 如果最左邊的值小于中間值，則最左邊值往前進(jìn)一個(gè)位置，反之，就將值賦值給最右邊位置
    while left < right and data[left] <= temp:
      left = left + 1
    data[right] = data[left]
  # 循環(huán)結(jié)束，即可定位到中間位置，將初始值，賦值到這個(gè)位置
  data[left] = temp
  return left


def quick_sort(data, left, right):
  if left < right:
    mid = partition(data, left, right)
    quick_sort(data, left, mid)
    quick_sort(data, mid + 1, right)