首页 > 代码库 > 插入排序
插入排序
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
#include <iostream>using namespace std;void InsertionSort(int *a,int size){ for(int i = 1; i < size; i++) { int tmp = a[i]; int k ; for( k = i-1; k >= 0&&a[k] > tmp; k--) { a[k+1] = a[k]; } a[k+1] = tmp; }}int main(){ int arr[6] = {22,3,1,44,3,9}; InsertionSort(arr,6); for(int i = 0; i < 6; i++ ) cout << arr[i] << " "; return 0;}时间复杂度O(n^2)
插入排序是稳定的排序方法。
插入排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。