python实现经典排序算法的示例代码

以下排序算法最终结果都默认为升序排列，实现简单，没有考虑特殊情况，实现仅表达了算法的基本思想。选择排序每次内层循环都会得到一个当前最小的元素，并将其放到合适的位置。插入排序类比玩扑克牌时理牌的思想，从第一个元素开始，假设它是已经排好序的。希尔排序希尔排序就是将插入排序的改进版本。插入排序中每次逐步比较元素，而希尔排序中则是从一个较大的步数开始比较，最后减小到一步。计数排序将序列中的元素按照其值放入相应的桶中，之后再按照桶的顺序取出即可，计数排序不需要比较操作。基数排序按照元素值的特定位进行排序，从低位到高位分别进行排序。