本文共 642 字,大约阅读时间需要 2 分钟。
#include#include using namespace std;void Insert_sort(vector &array, int length){ if (length==0) { return; } for (int i = 1; i < length;i++) { for (int j = i; j>0;j--) { if (array[j-1]>array[j]) { swap(array[j - 1], array[j]); } else { break; } } }}int main(){ int input; cin >> input; vector array(input); for (int i = 0; i < input;i++) { int tmp; cin >> tmp; array[i] = tmp; } Insert_sort(array, input); return 0;}
转载地址:http://zytmi.baihongyu.com/