DNF排序算法的实现

DNF（Dutch National Flag）排序算法，也称为三向切分快速排序，是一种用于对包含三个不同元素的数组进行排序的算法。该算法的目标是将数组分成三个部分，分别包含小于、等于和大于某个特定值的元素。

算法实现步骤如下：

1. 定义三个指针：low、mid和high。初始时，low指向数组的起始位置，mid和high指向数组的末尾位置。

2. 遍历数组，直到mid指针超过high指针为止。

3. 如果当前元素小于特定值，将其与low指针指向的元素进行交换，并将low指针向后移动一位。同时，将mid指针也向后移动一位，因为交换后的元素可能是小于特定值的元素。

4. 如果当前元素等于特定值，将mid指针向后移动一位。

5. 如果当前元素大于特定值，将其与high指针指向的元素进行交换，并将high指针向前移动一位。注意，这里不移动mid指针，因为交换后的元素可能是大于特定值的元素，需要再次进行比较。

6. 重复步骤2至5，直到mid指针超过high指针。

下面是用Python实现DNF排序算法的代码：

def dnf_sort(arr,