数据结构题目24：利用线性链表进行数据排序

题目：利用线性链表进行数据排序

解题思路：已知一个按值任意排列的数据元素序列，可以利用建立一个按值有序排列的线性链表的方法对其进行数据排序。

具体算法实现如下：
这里我们会使用到 insertList5(list, item) 将一个数据元素插入到有序列表的方法

function linkSort(array) {
    let p, list=null
    let index
    for (index = 0; index < array.length; index++) {
        list = insertList5(list, array[index])
    }
    p = list
    index = 0
    while( p!=null ){
        array[index++] = p.data
        p = p.link
    }
    return array
}

var array = [2,6,4,8,4,9,3,11,1,7]
linkSort(array)