没事整理一下排序算法。
插入排序
将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。
要点：设立参考点，作为临时存储和判断数组边界之用。
直接插入排序示例：
public class InsertSort {
public void sort(int[] nums){
for (int i=0;i<nums.length;i++){
for (int j=0;j<=i;j++){
if (nums[j]<nums[i]) {}
else {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
System.out.print(Arrays.toString(nums));
}
}
