8,3,9,7,5
第一步:3,8,9,7,5(前两个数3,8排序);
第二步:3,8,9,7,5(第3个数9按要求插入到已排好的序列中);
第三步:3,7,8,9,5(第4个数7按要求插入到已排好的序列中);
第四步:3,5,7,8,9(第5个数5按要求插入到已排好的序列中);
这时各数的顺序就是符合要求的最终顺序.