YasinSeeker

冒泡排序其实是一种交换排序方法。 j从数组的最后一个数n - 1开始，每次比较j位置和j - 1位置的数的大小，如果arr[j]较小，就交换arr[j]与arr[j - 1]。这样一趟交换完成后，排在最上面的一定是最小的元素。

思路：维护以下定义：每次从i右边的数取出最小的数放在i处i初识为0，每次递增1复杂度时间复杂度：平均n2，最坏n2，最好n空间复杂度：1代码

希尔排序是插入排序的升级版，给定一个k的序列，比如1, 4, 13。那么先使用插入排序的思想，使数组每隔13个数有序，如： ... 然后重新使用插入排序的思想，使数组每隔4个数有序，最后当k为1时，整个数组有序。 一般情况下，希尔排序性能优于直接插入排序。但弱于快排。一般使用较…