# -*- coding: utf-8 -*-

#
# array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
#
# # insert_sort
# for i in range(1, len(array)):
#     if array[i - 1] > array[i]:
#         temp = array[i]     # 當前需要排序的元素
#         index = i           # 用來記錄排序元素需要插入的位置
#         while index > 0 and array[index - 1] > temp:
#             array[index] = array[index - 1]     # 把已經排序好的元素後移一位，留下需要插入的位置
#             index -= 1
#         array[index] = temp # 把需要排序的元素，插入到指定位置
#
# # print sort result.
# print(array)

#####################################################
def _index(array):
    for i in range(1,len(array)):
        temp = array[i]
        index = i
        while index>0 and array[index-1]>temp:
            array[index] = array[index-1]
            index -= 1
        array[index] = temp

if __name__ == '__main__':
    array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
    print("原列表為：%s" % array)
    _index(array)
    print("新列表為：%s" % array)