排序算法学习笔记

1.插入排序     直接插入     二分法插入     希尔插入 2.选择排序 3.交换排序     冒泡排序     快速排序 4.归并排序 5.基数排序   插入排序 直接插入排序 空间复杂度大,时间复杂度 n^2/2 n平方除以2 插入排序是一种递归思想，由N-1趟排序组成。 初始时，只考虑数组下标0，只有一个元素，默认是有序的。 然后第一趟 对下标为1的元素进行排序，保证数组[0,1]

>>阅读原文<<