数组的插入排序

数组的插入排序，顾名思义，就是将一个关键字插入有序的数组中，插入后仍保持数组是有序的状态。

原理：这里以升序为例，首先对数组进行遍历，然后让数组中元素依次与需要插入的关键字进行比较，当查找到第一个比关键字大的元素的时候，这个元素的下标就是关键字需要插入的位置，然后将这个元素以及后面的元素一次向后移动一位，最后将关键字插入就完成了数组的插入排序。

数组的插入排序图文解析：

插入的关键字为90

   

 

   

 

使用java实现数组的插入排序：