插入排序

对于无序序列，从第一个开始，然后第二个和第一个比较大小，如果第二个比第一个大，就直接插入在第一个后面，如果第二个比第一个小，就插入在第一个前面，生成一个小的有序序列。后面依次从最后一个数开始比较，直到找到小于等于当前比较值，在当前值的后面插入数据，最终生成一个完整的有序队列。
时间复杂度：O（n^2）

二分插入排序

对插入排序对改进，即对于子有序序列做比较时，采用二分的方式比较，找到小于或等于的值，在该值的位置后面插入数据。
时间复杂度：O（nlog2n）

选择排序

第一个数依次和后面的数据比较，如果比第一个数小，就替换位置，直到一轮比较完，找出最小值。接下来从第二个开始比较，找出第二小的数。依次下去，直至排序完成。
时间复杂度：O（n^2）

冒泡排序

相邻的两个数比较，如果前面的数大于后面的数则把它们的位置替换。一轮比较完成后，找出最大的数。接着依次循环相邻数字比较，直至排序完成。
时间复杂度：O（n^2）

快速排序

找出一个关键数，然后从最后一个开始比较，直到找到比这个数小的数，替换位置。然后从前开始往后比较，直到找到比这个数大的数，再替换位置。反复循环，直到结束，完成一轮比较，这样关键数左边的数都比关键数小，关键数后面的数都比关键数大。再运用递归的方式，循环进行上述排序过程。
时间复杂度：O（nlog2n）

归并排序

分而治之的思想，把一个无序序列，分成多个有序序列，然后再两两有序序列合并成一个相对较大的子有序序列。
归并排序算法可以用于外部排序和内部排序。
时间复杂度：O（nlog2n）