北斗星君的专栏

原创 排序算法之插入排序

排序算法之插入排序1插入排序的思想假设在一个有序序列中e[0]~e[i-1]这i个元素已经排好序，则当要将第i+1个元素e插入该序列时，只需将第i+1个元素与从e[0]开始到e[i-1]元素进行比较，当发现第j个元素e[j]在序列中应在e前，且e[j+1]应在e后时，将该有序列中从e[j+1]到e[i-1]的元素向后移动一个单元。最后将e插入原来e[j+1]