在排序算法中有一种排序算法插入排序，是把待排序的数分成两个部,其中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 number, B is not sorted number, the initial state, A is only one elements. The algorithm successively from B number is inserted into the corresponding position A, until the B number of take complete. Linked list representation of the insertion sort algorithm.