摘要：
一、基本思想 通过构建有序序列，从前往后扫描未排序序列，依此取出未排序序列元素，然后从后往前扫描有序序列，找到相应位置并插入。该算法一个进行n-1趟插入，每一趟插入要进行n-k（k为第k趟插入）次比较，所有插入排序的时间复杂度为O(n2),空间复杂度为O（1）. 二、实现步骤 首先将待排序序列的第一 阅读全文
摘要：
一、基本思想 每一趟找到未排序序列的最小（大）值，把它存放在已排序序列末尾，直到把所有的数据排序完，即是第k趟找到剩余未排序数据的最小（大）值，然后把这个最小（大）值存放在数组的第k（k=1,2...n)位置（对应数组元素下标为k-1），直到把所有的数据排序完，一共需要进行n-1趟（n表示数组的长度 阅读全文