直接插入排序。

思想

一開始將其視為有序的序列，然后再逐漸排序進去。

49向后移動。需要一個輔助變量是暫存38。

順序排列需要先和最大的比較。

97和65進行比較97大于65，所以97的位置不變。

第四次進行比賽將76插入前面的有序數(shù)列76和97相比，76小于97，因此76移動到97的前面。

將97天向后移動。79和65相比79。大于65。

第己看排序。

因為是增序排序，所以先和最大的進行比較。將大的逐個往后移，然后再逐個和前面的進行比較，移到該數(shù)字與里面的數(shù)字小為止。

第六次排序

逐個進行比較，逐個進行后移，將其插入在對應(yīng)的位置。

第七次排序。

此時，前面已經(jīng)全部排好序，只需要將最后一個數(shù)字49插入到前面。

49比977665都要小，所以。65，76，97，通通后移。

在這個地方比較發(fā)現(xiàn)有兩個相等的數(shù)49等于49，為了保持它的。順序一開始，誰在前面依舊保持誰在前面，所以前面存在的49應(yīng)該在后面出現(xiàn)的49的前面。

第八次排序，所有的排序都已經(jīng)完成，最終的結(jié)果就是。一小楊子。

一共八次就可以把原本的無序序列改為有序序列。