排序时间复杂度

数组长度为N。

选择排序：将最小的元素和第一个元素交换，第二小的元素和第二个元素交换，依次类推。时间复杂度为O(N^2)

插入排序：将元素插入到其他已经有序的元素中的适当位置。时间复杂度为O(N^2)

希尔排序：使数组中任意间隔为h的元素都是有序的。时间复杂度达不到O(N^2)，最坏情况为O(N^1.5)

归并排序：将两个有序数组合并为一个更大的有序数组。时间复杂度为O(NlgN)

快速排序：将一个数组分成两个子数组进行独立排序。时间复杂度为O(NlgN)