根本算法之1-直接插入排序

基本算法之1---直接插入排序

简要描述：

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。?

时间复杂度为O(n^2)。因此插入排序不适用于数据量比较大时候的排序。

?

代码实现：

import java.util.Arrays;public class Test {//原地插入排序,由小到大。public static void insertSort(int[] a){int index=0;for(int i = 1;i<a.length;i++){if(a[i] < a[i-1]){//1for(int t = 0;t < i;t++){//2if(a[i] < a[t]){index = t;break;}}int temp = a[i];for(int n = i;n>index;n--)//3a[n] = a[n-1];a[index] = temp;}}}public static void main(String[] args) {int[] a = {1,3,6,3,4,7,2,5};insertSort(a);System.out.println(Arrays.toString(a));}}/*基本思想 * 1 找到不符合顺序的元素的索引 * 2 找到其应该插入的位置索引index * 3 将index后续元素进行移位。 */

?