八种排序算法（python实现）
摘要："""
以下是八种升序排序算法模板
分为初级排序算法和高级排序算法
初级排序算法：插入排序，选择排序，冒泡排序
高级排序算法：归并排序，快速排序，希尔排序，堆排序，桶排序
时间复杂度：
……
实在是会的不用五分钟，不会的琢磨半天，考试咋办
摘要：解题思路:注意事项:参考代码:while True: try: n=input() ##p=[28.9,32.7,45.6,78,35,86.2,27.8,43,56……
1738: 排序 -选择排序
摘要：注意事项:注意输入输出格式参考代码:def selection_sort(nums):
length = len(nums)
for i in range(length):
……
1738: 排序 -插入排序
摘要：注意事项: 注意输入输出参考代码:# 插入排序_升序
def insertion_sort(nums):
# 遍历数组
for i in range(1, len(nums)):……
1738: 排序 -希尔排序
摘要：**注意输入输出**
```python
# 希尔排序
def shell_sort(nums):
# 间隙初始为数组长度的一半
gap = len(nums) // 2
……
1738: 排序 -python归并排序
摘要：注意事项: 注意输入输出参考代码:# 归并排序_升序
def merge_sort(nums):
# 待排序数组只有一个元素 => 无需排序 返回
if len(nums) <=……
1738: 排序 -python快速排序
摘要：注意事项: 注意输入输出参考代码:# 快速排序_升序_python
def quick_sort(nums):
# 数组中小于两个元素 不用排序
if len(nums) <= ……