【python】python数据结构（五）——排序：直接选择排序

算法说明

时间复杂度：O(n^2)

不稳定

代码

# coding=utf-8def select_sort(lst1):    for i in range(len(lst1)-1):         min = i         for j in range(i+1, len(lst1)):             if lst1[j] < lst1[min]:                 min = j         lst1[i], lst1[min] = lst1[min], lst1[i]    return lst1lst1 = input().split(',')print(select_sort(lst1))