单链表的插入排序比数组麻烦,因为每次都都要从头节点开始往后遍历,头节点也需要单独处理
package listnode;
/**
* @author Gavenyeah
* @date Start_Time:2016年4月1日 下午14:07:04
* @date End_Time:2016年4月1日 下午14:55:04
*/
public class SortList {
public static void main(String[] args) {
Node head=ListNode.getSingleList();
ListNode.printList(head);
head=new SortList().insertSortList(head);
ListNode.printList(head);