【小算法】选择排序

1. 创建一个列表或者数组
2. 第一次遍历数组，找出最小的一个数存放在新的数组中。
3. 第二次遍历数组，找出次小的数存放在新的数组。
4. 重复类似操作，直到所有的数据排列完成

def sort(srcArr):

    dstArr = []
    size = len(srcArr)

    while len(dstArr) < size:
        
        temp = srcArr[0]
        tempindex = 0

        for index in range(0,len(srcArr)):
            if srcArr[index] < temp:
                temp = srcArr[index]
                tempindex = index

        srcArr.pop(tempindex)
        dstArr.append(temp)

    return dstArr



if __name__ == "__main__":

    arr = [3,2,8,4,1,6,5]
    print("=======================")
    print(arr)

    result = sort(arr)

    print("=======================")
    print(result)

=======================
[3, 2, 8, 4, 1, 6, 5]
=======================
[1, 2, 3, 4, 5, 6, 8]