给定一个无序单链表，实现单链表的选择排序(按升序排序)。

给定一个无序单链表，实现单链表的选择排序(按升序排序)。
示例1
输入
[1,3,2,4,5]
输出
{1,2,3,4,5}
来源

我：
这题有毒，自己的代码超时就算了，题解提交上去了超时。

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
   
    
    
    /**
     * 
     * @param head ListNode类 the head node
     * @return ListNode类
     */