奇偶排序算法（Odd-Even Sort）的JavaScript实现

奇偶排序算法（Odd-Even Sort）的JavaScript实现

奇偶排序算法（Odd-Even Sort）是一种简单但有效的排序算法，它通过比较和交换相邻的元素来逐步将数组进行排序。在这篇文章中，我将为大家介绍奇偶排序算法的原理，并给出JavaScript的实现代码。

奇偶排序算法的原理如下：

1. 首先，将待排序的数组分为奇数位和偶数位两个子序列。
2. 对奇数位和偶数位的子序列分别进行排序。
3. 重复上述过程，直到数组完全有序。

下面是奇偶排序算法的JavaScript实现代码：

function oddEvenSort(arr) {
   
   
  var sorted = false;