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

Java中的排序算法可以分爲內部排序和外部排序，如果數據小，可以在內存中排序，就可以用內部排序；如果數據量大，內存中一次性不能容納全部的排序記錄，就要使用外部排序。 常見的內部排序算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序。 算法一：插入排序 工作原理：通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 代碼示例： 排序過程

>>阅读原文<<