成都建好的网站出租,电商网站维护,html网站开发开题报告范文,音乐网站建设方案学习目录 一.插入排序 一.插入排序
从数组的第一个元素开始#xff0c;当前元素与其前一个元素进行比较#xff1b; 大于#xff08;或小于时#xff09;将其进行交换#xff0c;即当前元素替换到前一位#xff1b; 再将该元素与替换后位置的前一个元素进行交换#xf… 学习目录 一.插入排序 一.插入排序
从数组的第一个元素开始当前元素与其前一个元素进行比较 大于或小于时将其进行交换即当前元素替换到前一位 再将该元素与替换后位置的前一个元素进行交换直到不需要交换或没有前一个元素就停止当前循环 然后到该元素原先位置的下一个元素开始进行新一轮的循环
int arr {12, 11, 13, 5, 6};
int i, j, key;for (i 1; i arr.size(); i) {key arr[i];j i - 1;while (j 0 arr[j] key) {arr[j 1] arr[j];j j - 1;}arr[j 1] key;}
