在排序算法中有一种排序算法插入排序，是把待排序的数分成两个部,其中A为已排好序的数,B为未排好序的数,初始状态下,A中只有一个元素。该算法依次从B中取数插入到A中的相应位置,直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。-A sorting algorithm insertion sort in the sort algorithm, the number to be sorted is divided into two sections, wherein A is sorted