简介

插入排序就是将要排序的元素插入到已经排序的数组中，从而形成一个新的排好序的数组。

这个算法就叫做插入排序。

插入排序的例子

同样的，假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行插入排序呢？

先看一个插入排序的动画，对它有个直观的了解：

我们来分析一下排序的流程。

插入排序基本概念

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。排序思想是

冒泡排序

什么是冒泡排序？

百度百科解释：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

插入排序是最简单的一种排序算法，它的伪代码如下：

　　代码2.1-1：插入排序

排序算法一表总览

其他注意事项：

• 计数排序中，k kk是整数的范围
• 稳定性是指，序列中相同的数是否有可能交换顺序，例如序列中有两个8，顺序为8 88和8 ′ 8^{'}8′，如果在排序完之后，顺序有可能变为8 ′ 8^{'}8′和8 88，那么这种排序就是不稳定的排序算法；若不可能改变顺序，则是稳定算法。

一、什么是线性表

1、基本概念

线性表是具有相同特性的数据元素的一个有限序列。

所有数据元素类型相同。

线性表是有限个数据元素构成的。

线性表中数据元素与位置相关，即每个数据元素有唯一的序号。

线性表中每个元素

在日常开发中经常会遇到一类问题，就是对一个集合的数据进行排序

掌握一些排序算法，对于日常开发是非常有帮助的

今天介绍一下冒泡排序法

算法逻辑

时间复杂度

由上图逻辑可以得出，冒泡排序的循环次数为

由循环次数可以得出，冒泡排序的时间复杂度为

空间复杂度

简介

排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题，它以一定的顺序对一个数组（或一个列表）中的项进行重新排序。

排序算法有很多种，每个都有其自身的优点和局限性。

今天我们来学习最最简单的冒泡排序算法。

冒泡排序的原理

冒泡排序的原理很简单，我们想象一下一个一个的气泡上浮的过程。

假设我们有八个数字 29,10,14,37,20,25,44,15 要进行排序。

引言

数组排序是你在 JavaScript 编程过程中经常会遇到的，也是面试中会考察的。那么思考两个问题，数据结构中稳定的排序算法和不稳定的排序