# 内部排序

# 冒泡排序

# 快速排序

# 插入排序

在排序的过程中,把数组的每一个元素按照大小关系,插入到前面有序区的对应位置。

# 算法示例

# 插入排序的特点

  1. 在大多数元素已经是有序的状况下,插入排序的工作量较小。
  2. 在元素较少的情况下,插入排序的工作量较小。因为插入排序的时间复杂度是O(n^2)。

# 选择排序

# 希尔排序