前不久数据结构的老董一直和我们dd关于时间复杂度的dd，举了不同的排序算法的例子，再次将这些排序算法实现下子，以便温习回顾。
1.冒泡排序
实现图
实现过程
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2） 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。
（4） 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
python实现
def bubbleSort(arr):
for i in range(1, len(arr)):
for j in range(0, len(arr)-i):
if arr[j] > arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
a=list(input('请输入一串数字：'))
print('排序后的结果：\n',bubbleSort(a))
2. 选择排序
实现图
实现过程
（1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
（2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
（3） 重复第二步，直到所有元素均排序完毕。
python实现
def selectionSort(arr):
for i in range(len(arr) - 1):
# 记录最小数的索引
minIndex = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[minIndex]:
minIndex = j
# i 不是最小数时，将 i 和最小数进行交换
if i != minIndex:
arr[i], arr[minIndex] = arr[minIndex], arr[i]
return arr
a=list(input('请输入一串数字：'))
print('排序后的结果：\n',bubbleSort(a))
3.插入排序
###实现图
实现过程
（1） 将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
（2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）
python 实现
def selectionSort(arr):
for i in range(1,len(arr)):
key=arr[i]
j=i-1
while j>=0 and key>arr[j]:
arr[j+1]=arr[j]
j-=1
arr[j+1]=key
return arr
print(selectionSort(a))
