排序算法JAVA实现-插入排序

插入排序

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动(如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面)。

排序动态变化过程

排序java语言实现

//插入排序
    /**
     * 基本思想：
     * 将一个记录插入到已经排好序的有序表中
     * @param array
     */
    public static void insertSort(int[] array) {

        //临时变量储存交换值
        int temp;

        for (int i = 0; i < array.length-1; i++) {

            for (int j = i+1; j >0; j--) {

                if (array[j]<array[j-1]){
                    temp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=temp;
                }

            }
            System.out.println(Arrays.toString(array));
        }

    }

排序结果

算法分析

时间复杂度

稳定性

• 从上述算法上来看，当关键字与前一个元素比较，如果小于其值是，我们才进行交换，即相同的数据元素将保持原有位置不变，所以该算法是稳定的。

---

参考百度百科：插入排序