转载 一个喜欢插队的算法：直接插入排序（Java实现）

一、排序思路 将原有的数组看为两块，一块是已经排好序的（我们叫有序区），一块是待排序的（我们叫无序区），不断地从无序区中取出其第一个元素，搜寻该元素应该放在有序区的哪个位置，并将该元素放入该位置，完成这个步骤后，有序区长度+1，无序区长度-1，直至无序区长度为0，即无序区中不再有元素，排序就完成啦。 二、有序区和无序区的选取 把输入的数组的第一个元素定义为有序区（只有一个元素，怎么...