插入排序：
基本操作就是讲一个数据插入到已经排好序的有序数据中，从而得到一个新的有序数据，把排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。（从头到尾一个个插入）
public class Solution {
public ListNode insertionSortList(ListNode head) {
/*基本操作就是讲一个数据插入到已经排好序的有序数据中，从而得到一个新的有序数据，把排序的数组分成两部分：
第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这
一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。（从头到尾一个个插入）*/
if(head==null||head.next==null)
return head; //判断链表为空或一个数
ListNode newhead=new ListNode(0);//新链表头结点，不能为（）
ListNode temp=newhead;//新链表的移动指针
newhead.next=insertionSortList(head.next);//新链表的下一个指向旧表的下一个
while(temp!=null&&temp.next!=null&&head.val>temp.next.val){
temp=temp.next;
}
head.next=temp.next;
temp.next=head;
return newhead.next;
}
}
快速排序:
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。（把中位数进行排序，kd树分类的原理）
