/*直接插入排序 *假设前面的n个元素已经排好序了，现在有一个元素要插入这个序列中，找到自己的位置 *从右向左依次比较，比较过的依次往后移，当条件不满足时，则找到了自己的位置 */ -/* Direct insertion sort* Assuming the previous n elements have been sorted out, and now there is an element to be inserted into this sequence, find t