排序算法如下

快速排序

	
算法步骤
	

		
先从数列中取出一个数作为“基准”。
		
分区过程：将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基准”的左边。 
		
再对左右区间重复第二步，直到各区间只有一个数。
	

选择排序

	
算法步骤
	

		
在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
		
从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
		
重复第二步，直到所有元素均排序完毕。
	

希尔排序

		
算法步骤
		

			
选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
			
按增量序列个数 k，对序列进行 k 趟排序；
			
每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。仅增量因子为 1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
		
	
	

参考链接
快速排序：https://segmentfault.com/a/1190000009426421
选择排序：https://segmentfault.com/a/1190000009366805
希尔排序：https://segmentfault.com/a/1190000009461832