java中的八大排序算法（1）——插入排序

Java中的排序算法可以分为内部排序和外部排序，如果数据小，可以在内存中排序，就可以用内部排序；如果数据量大，内存中一次性不能容纳全部的排序记录，就要使用外部排序。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序。 算法一：插入排序 工作原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 代码示例： 排序过程

>>阅读原文<<