2020-09-23——直接插入排序（Insertion Sort）

直接插入排序（Insertion Sort） 基本思想 將待排序的無序數列看成是一個僅含有一個元素的有序數列和一個無序數列，將無序數列中的元素逐次插入到有序數列中，從而獲得最終的有序數列。 算法流程 初始時， a [ 0 ] a[0]a[0]自成一個有序區， 無序區爲a [ 1 , . . . , n − 1 ] a[1, ... , n-1]a[1,...,n−1], 令i = 1 i=1i=1

>>阅读原文<<