数据结构之直接插入排序思想
直接插入排序。
00:07
思想
一开始将其视为有序的序列，然后再逐渐排序进去。
49向后移动。需要一个辅助变量是暂存38。
顺序排列需要先和最大的比较。
01:33
02:01
97和65进行比较97大于65，所以97的位置不变。
02:45
第四次进行比赛将76插入前面的有序数列76和97相比，76小于97，因此76移动到97的前面。
将97天向后移动。79和65相比79。大于65。
03:30
第己看排序。
因为是增序排序，所以先和最大的进行比较。将大的逐个往后移，然后再逐个和前面的进行比较，移到该数字与里面的数字小为止。
04:43
第六次排序
逐个进行比较，逐个进行后移，将其插入在对应的位置。
05:19
第七次排序。
此时，前面已经全部排好序，只需要将最后一个数字49插入到前面。
49比977665都要小，所以。65，76，97，通通后移。
06:15
在这个地方比较发现有两个相等的数49等于49，为了保持它的。顺序一开始，谁在前面依旧保持谁在前面，所以前面存在的49应该在后面出现的49的前面。
第八次排序，所有的排序都已经完成，最终的结果就是。一小杨子。
06:39
一共八次就可以把原本的无序序列改为有序序列。
