數據結構定義和算法--排序--插入排序

算法原理 首先將數組中的數據分爲2個區間,即已排序區間和未排序區間; 初始已排序區間只有一個元素,就是數組的第一個元素; 取未排序區間的元素,插入已排序區間中合適的位置,並保持已排序區間一直有序; 重複這個過程,直到未排序中元素爲空; 性能分析 最小時間複雜度:當數據完全有序時,只需進行遍歷一次插入操作,時間複雜度爲O(n); 最大時間複雜度:當數據完全逆序時,每次插入時都需要搬移所有的已排序區間

>>阅读原文<<