# Python選擇排序
# 思路：
# 1.我搞不懂為什麼面試Pyhton要搞什麼排序，誰編代碼還考慮自己寫排序呢？直接調用封裝好的排序方法不行嗎？
# 2.不過之前學Java的時候，老師說Java排序方法底層其實也是那些開發人員編寫的排序
# 3.現在想想，排序居然是一種思考的體現，代碼是將思想變為了實際，你說你會排序，你不寫出來，大家怎麼知道呢？
# 選擇排序思路：選擇排序就是每次遍歷將最小的放在最前面
# 每次遍歷將最小的數放在最前面，這裡就有一個問題，Python怎麼獲得索引
# 還有個問題是比較方式，例如第一次循環，第一個元素依次和後面比較，判斷第一個元素是否最小
numbers = [1, 5, 4, 8, 6, 8, 7, 4, 9, 10, 9, 5]
count = len(numbers)
temp = 0
for i in range(count):
j = i
while j < count - 1:
if numbers[i] > numbers[j + 1]:
temp = numbers[i]
numbers[i] = numbers[j + 1]
numbers[j + 1] = temp
j += 1
print(numbers)
# [1, 4, 4, 5, 5, 6, 7, 8, 8, 9, 9, 10]
