liqian1993915的博客

原创 算法与数据结构--插入排序(InsertSort)

1.算法思想：从数组的第二个元素开始依次与前面的前面的元素进行比较，若比前一个元素小，则交换位置。直到不小于前一个元素为止。 2.算法实现： for(int i = 1; i++ ;i <n) 　　for(int j = i; j > 0 && arr[j] < arr[j-1] ;j--) 　　　　swap(arr[j],arr[j-1])3.要点：插入排序在最差的情况下时间复杂度是