{"id":18326647,"url":"https://github.com/orhankupusoglu/quicksort-duplicates","last_synced_at":"2026-04-30T13:34:45.055Z","repository":{"id":53032456,"uuid":"145463740","full_name":"OrhanKupusoglu/quicksort-duplicates","owner":"OrhanKupusoglu","description":"Quicksort implementation which can handle duplicate values as well","archived":false,"fork":false,"pushed_at":"2021-04-09T00:48:27.000Z","size":84,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-09T16:52:50.727Z","etag":null,"topics":["bazel","bloch","dijkstra","dnf","hoare","quicksort","sedgewick","sorting-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/OrhanKupusoglu.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-08-20T19:51:23.000Z","updated_at":"2021-04-09T00:48:29.000Z","dependencies_parsed_at":"2022-08-24T02:31:07.468Z","dependency_job_id":null,"html_url":"https://github.com/OrhanKupusoglu/quicksort-duplicates","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/OrhanKupusoglu/quicksort-duplicates","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/OrhanKupusoglu%2Fquicksort-duplicates","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/OrhanKupusoglu%2Fquicksort-duplicates/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/OrhanKupusoglu%2Fquicksort-duplicates/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/OrhanKupusoglu%2Fquicksort-duplicates/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/OrhanKupusoglu","download_url":"https://codeload.github.com/OrhanKupusoglu/quicksort-duplicates/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/OrhanKupusoglu%2Fquicksort-duplicates/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32466333,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-30T13:12:12.517Z","status":"ssl_error","status_checked_at":"2026-04-30T13:12:06.837Z","response_time":57,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bazel","bloch","dijkstra","dnf","hoare","quicksort","sedgewick","sorting-algorithms"],"created_at":"2024-11-05T19:07:33.818Z","updated_at":"2026-04-30T13:34:45.035Z","avatar_url":"https://github.com/OrhanKupusoglu.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Quicksort\n\nThe [Quicksort](https://en.wikipedia.org/wiki/Quicksort) algorithm for sorting arrays is invented by Sir [Tony Hoare](https://en.wikipedia.org/wiki/Tony_Hoare) in 1959. **Quicksort** is a popular choice among sorting algorithms, and widely used in many programming languages.\n\nAs of Java 8, JDK uses an implementation of the [Dual Pivot Quicksort](http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/tip/src/share/classes/java/util/DualPivotQuicksort.java) for primitive types (below a certain threshold like **INSERTION_SORT_THRESHOLD = 47**, [Insertion Sort](https://en.wikipedia.org/wiki/Insertion_sort) is used), and an implementation of [Timsort](https://en.wikipedia.org/wiki/Timsort) for reference types.\n\nThis duality is caused by the Java [type system](https://en.wikipedia.org/wiki/Type_system), where for performance reasons the Java designers kept generic types with no identity in parallel with the new object types which have [identity](https://docs.oracle.com/javase/8/docs/api/java/util/Objects.html#equals-java.lang.Object-java.lang.Object-).\n\n\u0026nbsp;\n\n## Overview\n\nSince its inception, Quicksort has been a benchmark among the sorting algortihtms. An excellent overview can be found in [Algorithms, 4th Edition](https://algs4.cs.princeton.edu/23quicksort/) and [PDF presentation](https://www.cs.princeton.edu/courses/archive/fall12/cos226/lectures/23Quicksort.pdf)  by Professor [Robert Sedgewick](https://www.cs.princeton.edu/people/profile/rs).\n\n[Wikipedia](https://en.wikipedia.org/wiki/Quicksort) explains the algorithm as:\n\n\u003e Quicksort is a divide and conquer algorithm. Quicksort first divides a large array into two smaller sub-arrays: the low elements and the high elements. Quicksort can then recursively sort the sub-arrays.\n\n\u003e The steps are:\n\u003e\n\u003e 1. Pick an element, called a **pivot**, from the array.\n\u003e 2. **Partitioning**: reorder the array so that all elements with values less than the pivot come before the pivot, while all elements with values greater than the pivot come after it (equal values can go either way). After this partitioning, the pivot is in its final position. This is called the partition operation.\n\u003e 3. Recursively apply the above steps to the sub-array of elements with smaller values and separately to the sub-array of elements with greater values.\n\n### Stability\n\nQuicksort is **not** a [stable sorting algorithm](https://en.wikipedia.org/wiki/Sorting_algorithm#Stability), meaning array elements may be moved in the input array, even when they could have kept their positions. Stability is a desirable feature, and this is the main reason for why Quicksort is not selected to order object types. With primitive types an unstable sorting algorithm has still value if it performs well.\n\n\n### Complexity\n\nThe following values summarizes in the [Big-O Notation](https://en.wikipedia.org/wiki/Big_O_notation) the characteristics of the Qulcksort algorithm.\nFor comparison to other sorting algorithms please refer to [Sorting Algorithms - Comparison](https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms).\n\n| TIME COMPLEXITY  | VALUE      |\n| :--------------- | ---------- |\n| Worst-case       | O(n*n)     |\n| Best-case        | O(n log n) |\n| Average-case     | O(n log n) |\n\n| SPACE COMPLEXITY  | VALUE      |\n| :---------------- | ---------- |\n| Worst-case        | O(n)       |\n| Average-case      | O(n log n) |\n\n\u0026nbsp;\n\n## Variants\n\nThe algorithm depends upon the selection of the **pivot** and **partitioning** for efficient sorting.\n\n### Pivot Selection\n\nGiven a range of **[lo, hi]** index values, the **pivot element** can be chosen in five different ways using using the [Gang of Four](https://en.wikipedia.org/wiki/Design_Patterns) [Factory Method Pattern](https://en.wikipedia.org/wiki/Factory_method_pattern):\n\n| PIVOT    | SELECTION                                                  |\n| :------- | ---------------------------------------------------------- |\n| Low      | Select the first index in the given range: **lo**          |\n| Mid      | Select the **mid** index: (lo + hi) / 2                    |\n| Median   | Select the **median** of [lo, mid, hi]                     |\n| High     | Select the next to last index: **hi - 1**                  |\n| Random   | Select a random index: **random[lo, hi]**                  |\n\nFor the **Mid** pivot selection, see the [article](https://ai.googleblog.com/2006/06/extra-extra-read-all-about-it-nearly.html) by [Joshua Bloch](https://en.wikipedia.org/wiki/Joshua_Bloch).\n\nFor the **Median** pivot selection, see [Choice of Pivot](https://en.wikipedia.org/wiki/Quicksort#Choice_of_pivot).\n\n### Partition Selection\n\nQuicksort's partitioning swaps elements of array relative to the pivot element.\n\nIn this implementation, using the [Gang of Four](https://en.wikipedia.org/wiki/Design_Patterns) [Factory Method Pattern](https://en.wikipedia.org/wiki/Factory_method_pattern), both the original [Hoare Partition](https://en.wikipedia.org/wiki/Quicksort#Hoare_partition_scheme) and the more efficient **DNF**, [Dutch National Flag](https://en.wikipedia.org/wiki/Dutch_national_flag_problem) partition, by [Edsger Dijkstra](https://en.wikipedia.org/wiki/Edsger_Dijkstra) can be used.\n\n\u0026nbsp;\n\n## Source Lines of Code\n\n[SLOC](https://en.wikipedia.org/wiki/Source_lines_of_code) of the project can be counted by the [Source Lines of Code Maven Plugin](https://github.com/OrhanKupusoglu/sloc-maven-plugin).\n\n```\n$ mvn kupusoglu.orhan:sloc-maven-plugin:sloc\n[INFO] Scanning for projects...\n[INFO] Inspecting build with total of 1 modules...\n[INFO] Installing Nexus Staging features:\n[INFO]   ... total of 1 executions of maven-deploy-plugin replaced with nexus-staging-maven-plugin\n[INFO]\n[INFO] ----------------\u003c kupusoglu.orhan:quicksort-duplicates \u003e----------------\n[INFO] Building quicksort-duplicates 0.3.1\n[INFO] --------------------------------[ jar ]---------------------------------\n[INFO]\n[INFO] --- sloc-maven-plugin:0.1.4:sloc (default-cli) @ quicksort-duplicates ---\n[INFO] SLOC - directory: /home/orhanku/ME/DEV/OK/quicksort-duplicates/src\n+------------------+--------------------+----------+----------+----------+----------+----------+----------+\n| Package Name     | File Name          | Type     | Blank    | JavaDoc  | Comment  | Code     | Total    |\n+------------------+--------------------+----------+----------+----------+----------+----------+----------+\n| quicksort        | QuickSort.java     | src      |       59 |       20 |        5 |      284 |      368 |\n| quicksort        | QuickSortMeta.java | src      |       12 |        0 |        1 |       41 |       54 |\n| quicksort        | QuickSortTest.java | test     |       50 |        9 |        4 |      195 |      258 |\n+------------------+--------------------+----------+----------+----------+----------+----------+----------+\n| 1 package(s)     | 3 file(s)          | java     |      121 |       29 |       10 |      520 |      680 |\n+------------------+--------------------+----------+----------+----------+----------+----------+----------+\n\n[INFO] ------------------------------------------------------------------------\n[INFO] BUILD SUCCESS\n[INFO] ------------------------------------------------------------------------\n[INFO] Total time: 0.870 s\n[INFO] Finished at: 2018-12-02T02:38:18+03:00\n[INFO] ------------------------------------------------------------------------\n```\n\u0026nbsp;\n\n## Build\n\nThe project can be both built with [Apache Maven](https://maven.apache.org/) or [Google Bazel](https://bazel.build/). For further information about the build tools, please refer to the [Bazelize Maven Plugin](https://github.com/OrhanKupusoglu/bazelize-maven-plugin).\n\n### Apache Maven\n\nTo build and test with Maven:\n\n```\n$ mvn clean test\n```\n### Google Bazel with Bazelisk\n\nThe Maven script is migrated to Google Bazel with the [Bazelize Maven Plugin](https://github.com/OrhanKupusoglu/bazelize-maven-plugin).\nBut this plugin uses an old version of Bazel, therefore [Bazelisk](https://github.com/bazelbuild/bazelisk) is required.\n\n\u003e Bazelisk\u003cbr\u003e\n\u003e A user-friendly launcher for Bazel.\n\nA Bash script, [bazelize.sh](./bazelize.sh), is provided for convenience.\nThis script needs to be customized for the path of Bazelisk.\n\n```\n## check options\n$ ./bazelize.sh -h\nusage:\n\t./bazelize.sh \u003coption\u003e\noptions:\n\tmigrate to bazel: -m | --migrate | -g | --generate\n\tclean bazel:      -c | --clean\n\tbuild with bazel: -b | --build\n\ttest with bazel:  -t | --test\n\trun with bazel:   -r | --run\nrequires Bazelisk for Bazel v0.14.1:\n\t/home/unknown/dev/bazelisk/bin/bazelisk-linux-amd64\n\n## already migrated, build\n$ ./bazelize.sh -b\n\n## test\n$ ./bazelize.sh -t\n```\n\n\u0026nbsp;\n\n## Test Results\n\nThere are six test cases:\n\n|  #  | TEST CASE | EXPLANATION                                         |\n| --- | --------- | :-------------------------------------------------- |\n| 1   | Basics    | Intented to test the basics of the implementation, it displays details at each run. |\n| 2   | Ordered   | Ordered arrays [1..N] are sorted M times            |\n| 3   | Reversed  | Reverse ordered arrays [N..1] are sorted M times    |\n| 4   | One-Off   | One-off arrays [2..N,1] are sorted M times          |\n| 5   | Shuffled  | Shuffled arrays [1..N] are sorted M times           |\n| 6   | Random    | At each run N random values fill the arrays M times |\n\nTo see the algoritm in action, give a [QuickSortMeta](./src/main/java/kupusoglu/orhan/quicksort/QuickSortMeta.java) instance, as in the first test **testSortBasic()**. This is called [Dependency Injection](https://en.wikipedia.org/wiki/Dependency_injection).\n\nA summary of a typical test run is given below. The last values after the array are:\n\n- **[lo - hi]** : range, ax expected the first **hi = len -1**\n- **pv** : pivot value\n- **ix** : index value returned by Hoare partition - or -\n- **dnf[lo - hi]** : index values returned by DNF partition\n- **sw** : swaps of this partition\n\nThe first line is the input array and headers, thereafter each line's fields apply to the previous array. The final line is the sorted array.\n\nPlease note that the default **Median** pivot type swaps, too.\n\nOutput of a test run is given below:\n\n```\n$ mvn clean test\n[INFO] Scanning for projects...\n[INFO] Inspecting build with total of 1 modules...\n[INFO] Installing Nexus Staging features:\n[INFO]   ... total of 1 executions of maven-deploy-plugin replaced with nexus-staging-maven-plugin\n[INFO]\n[INFO] ----------------\u003c kupusoglu.orhan:quicksort-duplicates \u003e----------------\n[INFO] Building quicksort-duplicates 0.3.1\n[INFO] --------------------------------[ jar ]---------------------------------\n[INFO]\n[INFO] --- maven-clean-plugin:2.5:clean (default-clean) @ quicksort-duplicates ---\n[INFO] Deleting /home/orhanku/ME/DEV/OK/quicksort-duplicates/target\n[INFO]\n[INFO] --- maven-enforcer-plugin:3.0.0-M2:enforce (default-cli) @ quicksort-duplicates ---\n[INFO]\n[INFO] --- maven-resources-plugin:2.6:resources (default-resources) @ quicksort-duplicates ---\n[INFO] Using 'UTF-8' encoding to copy filtered resources.\n[INFO] skip non existing resourceDirectory /home/orhanku/ME/DEV/OK/quicksort-duplicates/src/main/resources\n[INFO]\n[INFO] --- maven-compiler-plugin:3.7.0:compile (default-compile) @ quicksort-duplicates ---\n[INFO] Changes detected - recompiling the module!\n[INFO] Compiling 2 source files to /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/classes\n[INFO]\n[INFO] --- plexus-component-metadata:1.7.1:generate-metadata (default) @ quicksort-duplicates ---\n[INFO]\n[INFO] --- maven-resources-plugin:2.6:testResources (default-testResources) @ quicksort-duplicates ---\n[INFO] Using 'UTF-8' encoding to copy filtered resources.\n[INFO] skip non existing resourceDirectory /home/orhanku/ME/DEV/OK/quicksort-duplicates/src/test/resources\n[INFO]\n[INFO] --- maven-compiler-plugin:3.7.0:testCompile (default-testCompile) @ quicksort-duplicates ---\n[INFO] Changes detected - recompiling the module!\n[INFO] Compiling 1 source file to /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/test-classes\n[INFO]\n[INFO] --- maven-surefire-plugin:2.12.4:test (default-test) @ quicksort-duplicates ---\n[INFO] Surefire report directory: /home/orhanku/ME/DEV/OK/quicksort-duplicates/target/surefire-reports\n\n-------------------------------------------------------\n T E S T S\n-------------------------------------------------------\nRunning kupusoglu.orhan.quicksort.QuickSortTest\n\n\n--------------------------------------------------------------------------------\nQUICKSORT: basics\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 20543\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 3208\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 10142\nnumber of partitions: 0\nnumber of swaps: 0\n[1] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 105100\nnumber of partitions: 1\nnumber of swaps: 1\n[2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2] : [ 0 - 1 ] : 2 : 0 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 39970\nnumber of partitions: 2\nnumber of swaps: 0\n[1, 2, 3] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 1 : 0 : 0\n[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 0\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 46379\nnumber of partitions: 2\nnumber of swaps: 1\n[3, 2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 3 : 1 : 1\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 78531\nnumber of partitions: 3\nnumber of swaps: 4\n[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 147859\nnumber of partitions: 5\nnumber of swaps: 4\n[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw\n[1, 3, 3, 3, 3, 2] : [ 0 - 5 ] : 1 : 0 : 0\n[1, 2, 3, 3, 3, 3] : [ 1 - 5 ] : 3 : 3 : 2\n[1, 2, 3, 3, 3, 3] : [ 1 - 3 ] : 2 : 1 : 0\n[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1\n[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 124185\nnumber of partitions: 6\nnumber of swaps: 7\n[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 3 : 4 : 2\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 5 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 169431\nnumber of partitions: 7\nnumber of swaps: 7\n[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw\n[999, 10001, 10, 30, 40, 50, 1, 1000000] : [ 0 - 7 ] : 1000000 : 6 : 1\n[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 0 - 6 ] : 999 : 4 : 2\n[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 0 - 4 ] : 1 : 0 : 0\n[1, 40, 10, 30, 50, 10001, 999, 1000000] : [ 1 - 4 ] : 50 : 3 : 1\n[1, 30, 10, 40, 50, 10001, 999, 1000000] : [ 1 - 3 ] : 40 : 2 : 1\n[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 1 - 2 ] : 30 : 1 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 321688\nnumber of partitions: 15\nnumber of swaps: 14\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 1 : 1 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 15 ] : 2 : 5 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 15 ] : 2 : 7 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 15 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 3 : 10 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 253803\nnumber of partitions: 15\nnumber of swaps: 23\n[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 1, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 11 : 4\n[1, 1, 2, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 11 ] : 1 : 1 : 2\n[1, 1, 2, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 11 ] : 2 : 5 : 3\n[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1\n[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 3 ] : 2 : 2 : 1\n[1, 1, 1, 2, 2, 2, 3, 2, 2, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 11 ] : 3 : 9 : 2\n[1, 1, 1, 2, 2, 2, 3, 2, 2, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 8 ] : 3 : 7 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 4 : 10 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 250551\nnumber of partitions: 15\nnumber of swaps: 16\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 4 : 12 : 3\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 12 ] : 1 : 2 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 12 ] : 1 : 3 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 12 ] : 2 : 5 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 12 ] : 2 : 6 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 12 ] : 2 : 7 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 12 ] : 3 : 9 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 3 : 10 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 15 ] : 4 : 14 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 14 ] : 4 : 13 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 205552\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 185760\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 130530\nnumber of partitions: 16\nnumber of swaps: 32\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 15 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 183726\nnumber of partitions: 17\nnumber of swaps: 31\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ 0 - 17 ] : 100 : 16 : 1\n[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 16 ] : 100 : 15 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 15 ] : 2 : 14 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 14 ] : 1 : 7 : 7\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 14 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 14 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 147272\nnumber of partitions: 17\nnumber of swaps: 30\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw\n[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 100 : 16 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 16 ] : 2 : 14 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 14 ] : 1 : 7 : 7\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 14 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 14 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 15 - 16 ] : 2 : 15 : 0\n\n\npartition: HOARE - pivot: LOW\n--------------------------------------------------------------------------------\nduration [ns]: 156972\nnumber of partitions: 18\nnumber of swaps: 16\n[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw\n[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 16 : 17 : 1\n[9, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 17 ] : 16 : 16 : 1\n[9, 8, 0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 16 ] : 9 : 9 : 2\n[7, 8, 0, 1, 2, 3, 4, 5, 6, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 9 ] : 9 : 8 : 1\n[6, 5, 0, 1, 2, 3, 4, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 8 ] : 7 : 6 : 2\n[4, 5, 0, 1, 2, 3, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 6 ] : 6 : 5 : 1\n[3, 2, 0, 1, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 5 ] : 4 : 3 : 2\n[1, 2, 0, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 3 ] : 3 : 2 : 1\n[0, 2, 1, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 2 ] : 1 : 0 : 1\n[0, 1, 2, 3, 5, 4, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 1 - 2 ] : 2 : 1 : 1\n[0, 1, 2, 3, 4, 5, 6, 8, 7, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 4 - 5 ] : 5 : 4 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 7 - 8 ] : 8 : 7 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 10 - 16 ] : 9 : 10 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 16 ] : 9 : 11 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 16 ] : 10 : 12 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 13 - 16 ] : 11 : 13 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 16 ] : 12 : 14 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 16 ] : 13 : 15 : 0\n\ntotal duration [ns]:\n23904105\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 4136\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 2242\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 2960\nnumber of partitions: 0\nnumber of swaps: 0\n[1] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 45792\nnumber of partitions: 1\nnumber of swaps: 1\n[2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2] : [ 0 - 1 ] : 2 : 0 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 34338\nnumber of partitions: 2\nnumber of swaps: 0\n[1, 2, 3] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 0\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 20487\nnumber of partitions: 2\nnumber of swaps: 1\n[3, 2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 41162\nnumber of partitions: 3\nnumber of swaps: 4\n[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 33452\nnumber of partitions: 5\nnumber of swaps: 4\n[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 3 : 3 : 2\n[1, 2, 3, 3, 3, 3] : [ 0 - 3 ] : 2 : 1 : 0\n[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0\n[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1\n[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 37091\nnumber of partitions: 6\nnumber of swaps: 7\n[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3, 1, 2, 1, 4] : [ 0 - 6 ] : 4 : 5 : 1\n[1, 2, 1, 1, 2, 3, 4] : [ 0 - 5 ] : 3 : 4 : 1\n[1, 1, 2, 1, 2, 3, 4] : [ 0 - 4 ] : 1 : 1 : 2\n[1, 1, 2, 1, 2, 3, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 2 - 4 ] : 1 : 2 : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 3 - 4 ] : 2 : 3 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 49656\nnumber of partitions: 7\nnumber of swaps: 7\n[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw\n[1, 30, 10, 10001, 40, 50, 1000000, 999] : [ 0 - 7 ] : 30 : 2 : 2\n[1, 10, 30, 10001, 40, 50, 1000000, 999] : [ 0 - 2 ] : 30 : 1 : 1\n[1, 10, 30, 10001, 40, 50, 1000000, 999] : [ 0 - 1 ] : 1 : 0 : 0\n[1, 10, 30, 50, 40, 10001, 1000000, 999] : [ 3 - 7 ] : 50 : 4 : 1\n[1, 10, 30, 40, 50, 10001, 1000000, 999] : [ 3 - 4 ] : 50 : 3 : 1\n[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 5 - 7 ] : 1000000 : 6 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 112053\nnumber of partitions: 15\nnumber of swaps: 14\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 2 : 5 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 99085\nnumber of partitions: 15\nnumber of swaps: 20\n[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 15 ] : 2 : 5 : 4\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 3, 4, 3, 4, 4] : [ 6 - 15 ] : 2 : 7 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 3, 4, 3, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 8 - 15 ] : 3 : 9 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 3 : 10 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 56884\nnumber of partitions: 15\nnumber of swaps: 17\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 2 : 5 : 4\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 1 : 2 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 3 - 4 ] : 1 : 3 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 15 ] : 3 : 9 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 126025\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 159892\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 1 : 0 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 2 ] : 2 : 1 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 110405\nnumber of partitions: 16\nnumber of swaps: 32\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 15 : 1\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 102977\nnumber of partitions: 17\nnumber of swaps: 31\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 17 ] : 1 : 7 : 8\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 17 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 12 - 17 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2, 100] : [ 14 - 17 ] : 100 : 16 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 16 ] : 100 : 15 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 82030\nnumber of partitions: 17\nnumber of swaps: 30\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 17 ] : 1 : 7 : 8\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 17 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 12 - 17 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100, 2] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 17 ] : 100 : 16 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 16 ] : 2 : 15 : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0\n\n\npartition: HOARE - pivot: MID\n--------------------------------------------------------------------------------\nduration [ns]: 93573\nnumber of partitions: 18\nnumber of swaps: 14\n[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw\n[7, 6, 0, 1, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 7 : 7 : 2\n[1, 0, 6, 7, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 7 ] : 1 : 1 : 2\n[0, 1, 6, 7, 2, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 1 ] : 1 : 0 : 1\n[0, 1, 2, 7, 6, 3, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 7 ] : 2 : 2 : 1\n[0, 1, 2, 3, 6, 7, 4, 5, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 3 - 7 ] : 3 : 3 : 1\n[0, 1, 2, 3, 6, 5, 4, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 7 ] : 7 : 6 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 6 ] : 5 : 5 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 9, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 4 - 5 ] : 4 : 4 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 18 ] : 11 : 13 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 13 ] : 8 : 8 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 9 - 13 ] : 9 : 10 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 9 - 10 ] : 9 : 9 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 13 ] : 10 : 12 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 12 ] : 9 : 11 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 18 ] : 14 : 16 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 16 ] : 13 : 15 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 14 - 15 ] : 12 : 14 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 17 - 18 ] : 16 : 17 : 1\n\ntotal duration [ns]:\n15091665\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 3203\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 2578\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 2363\nnumber of partitions: 0\nnumber of swaps: 0\n[1] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 52562\nnumber of partitions: 2\nnumber of swaps: 3\n[2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2] : median swaps : 1\n[1, 2] : [ 0 - 1 ] : 2 : 1 : 0\n[2, 1] : median swaps : 1\n[1, 2] : [ 0 - 1 ] : 1 : 0 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 12732\nnumber of partitions: 2\nnumber of swaps: 4\n[1, 2, 3] : [ lo - hi ] : pv : ix : sw\n[1, 3, 2] : median swaps : 1\n[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 1, 3] : median swaps : 1\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 21001\nnumber of partitions: 3\nnumber of swaps: 5\n[3, 2, 1] : [ lo - hi ] : pv : ix : sw\n[2, 3, 1] : median swaps : 1\n[1, 3, 2] : [ 0 - 2 ] : 1 : 0 : 1\n[1, 2, 3] : median swaps : 1\n[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0\n[1, 3, 2] : median swaps : 1\n[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 22414\nnumber of partitions: 3\nnumber of swaps: 4\n[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1] : median swaps : 0\n[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1] : median swaps : 0\n[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1] : median swaps : 0\n[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 36021\nnumber of partitions: 5\nnumber of swaps: 7\n[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw\n[1, 3, 3, 3, 3, 2] : median swaps : 0\n[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 2 : 1 : 1\n[2, 1, 3, 3, 3, 3] : median swaps : 1\n[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 2, 3, 3, 3, 3] : median swaps : 0\n[1, 2, 3, 3, 3, 3] : [ 2 - 5 ] : 3 : 3 : 2\n[1, 2, 3, 3, 3, 3] : median swaps : 0\n[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1\n[1, 2, 3, 3, 3, 3] : median swaps : 0\n[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 38362\nnumber of partitions: 7\nnumber of swaps: 12\n[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3, 4, 2, 1, 1] : median swaps : 0\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2\n[1, 1, 3, 4, 2, 2, 1] : median swaps : 0\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 2, 4, 3, 2, 1] : median swaps : 1\n[1, 1, 1, 4, 3, 2, 2] : [ 2 - 6 ] : 1 : 2 : 1\n[1, 1, 1, 3, 4, 2, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 4, 3] : [ 3 - 6 ] : 2 : 4 : 2\n[1, 1, 1, 2, 2, 4, 3] : median swaps : 0\n[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 3, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 6 : 0\n[1, 1, 1, 2, 2, 4, 3] : median swaps : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 3 : 5 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 64306\nnumber of partitions: 8\nnumber of swaps: 17\n[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw\n[30, 10001, 10, 1000000, 40, 50, 1, 999] : median swaps : 1\n[30, 999, 10, 1, 40, 50, 1000000, 10001] : [ 0 - 7 ] : 999 : 5 : 2\n[10, 999, 30, 1, 40, 50, 1000000, 10001] : median swaps : 1\n[10, 50, 30, 1, 40, 999, 1000000, 10001] : [ 0 - 5 ] : 50 : 4 : 1\n[10, 50, 40, 1, 30, 999, 1000000, 10001] : median swaps : 1\n[10, 30, 1, 40, 50, 999, 1000000, 10001] : [ 0 - 4 ] : 30 : 2 : 2\n[1, 30, 10, 40, 50, 999, 1000000, 10001] : median swaps : 1\n[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 0 - 2 ] : 10 : 1 : 1\n[10, 1, 30, 40, 50, 999, 1000000, 10001] : median swaps : 1\n[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 10, 30, 50, 40, 999, 1000000, 10001] : median swaps : 1\n[1, 10, 30, 40, 50, 999, 1000000, 10001] : [ 3 - 4 ] : 40 : 3 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : median swaps : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 1000000 : 7 : 0\n[1, 10, 30, 40, 50, 999, 1000000, 10001] : median swaps : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 10001 : 6 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 111638\nnumber of partitions: 15\nnumber of swaps: 26\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 15 ] : 2 : 5 : 2\n[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1\n[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 5 ] : 1 : 1 : 1\n[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0\n[1, 1, 2, 2, 2, 1, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 2, 1, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4, 2] : [ 6 - 15 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 13 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 3, 2, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 63946\nnumber of partitions: 15\nnumber of swaps: 26\n[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw\n[2, 2, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 1, 3, 4, 1] : median swaps : 1\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 15 ] : 1 : 2 : 2\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 2 ] : 1 : 1 : 1\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 4, 2, 4, 4, 4, 3, 2, 3, 2, 3, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 15 ] : 2 : 5 : 3\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 4, 4, 4, 3, 2, 3, 4, 3, 4, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 4, 3, 4, 3, 4, 3, 4, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 4, 4, 3, 4, 3, 4, 3, 4, 2] : [ 6 - 15 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 3, 4, 3, 4, 4, 4, 3, 4, 2] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 4, 4, 3, 4, 3] : [ 7 - 15 ] : 2 : 7 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 3, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 15 ] : 4 : 12 : 3\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 12 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 15 ] : 4 : 14 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 13 - 14 ] : 4 : 13 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 59301\nnumber of partitions: 15\nnumber of swaps: 26\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : median swaps : 0\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : median swaps : 0\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 3, 4, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 1, 1] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : [ 2 - 15 ] : 1 : 3 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 4, 3, 3, 4, 4, 4, 4, 3] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 15 ] : 3 : 9 : 2\n[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 4 - 9 ] : 2 : 5 : 2\n[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 3, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 1, 2, 2, 2, 3, 3, 2, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 2, 3, 3, 2, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 1, 2, 2, 2, 3, 2, 3, 3, 4, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 3, 4, 4, 4, 4] : median swaps : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : median swaps : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 111123\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 110377\nnumber of partitions: 16\nnumber of swaps: 35\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 114260\nnumber of partitions: 17\nnumber of swaps: 34\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 16 ] : 2 : 14 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : median swaps : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 3 : 16 : 0\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : median swaps : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 141023\nnumber of partitions: 18\nnumber of swaps: 38\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ 0 - 17 ] : 100 : 16 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 2, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 16 ] : 2 : 15 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 15 ] : 1 : 7 : 7\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 15 ] : 1 : 11 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 15 ] : 1 : 13 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 2 : 15 : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 211010\nnumber of partitions: 18\nnumber of swaps: 38\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1, 1, 1, 1, 1, 100, 1, 1, 1, 1, 1, 1, 1, 100, 2] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 2 : 15 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 15 ] : 1 : 7 : 7\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 15 ] : 1 : 11 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 15 ] : 1 : 13 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 2 : 15 : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 100, 100] : median swaps : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : median swaps : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 16 - 17 ] : 100 : 16 : 1\n\n\npartition: HOARE - pivot: MEDIAN\n--------------------------------------------------------------------------------\nduration [ns]: 96553\nnumber of partitions: 19\nnumber of swaps: 37\n[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw\n[7, 9, 0, 1, 2, 3, 4, 5, 6, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[7, 9, 0, 1, 2, 3, 4, 5, 6, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 18 ] : 16 : 17 : 1\n[6, 9, 0, 1, 2, 3, 4, 5, 7, 16, 8, 9, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[6, 9, 0, 1, 2, 3, 4, 5, 7, 9, 8, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 17 ] : 9 : 10 : 2\n[3, 9, 0, 1, 2, 6, 4, 5, 7, 9, 8, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[3, 8, 0, 1, 2, 6, 4, 5, 7, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 10 ] : 8 : 8 : 1\n[2, 8, 0, 1, 3, 6, 4, 5, 7, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[2, 7, 0, 1, 3, 6, 4, 5, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 8 ] : 7 : 7 : 1\n[1, 7, 0, 2, 3, 6, 4, 5, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[1, 5, 0, 2, 3, 4, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 7 ] : 5 : 5 : 2\n[0, 5, 1, 2, 3, 4, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 4, 1, 2, 3, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 5 ] : 4 : 4 : 1\n[0, 4, 3, 2, 1, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 4 ] : 1 : 1 : 1\n[1, 0, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 0 - 1 ] : 0 : 0 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 4 ] : 4 : 4 : 0\n[0, 1, 2, 4, 3, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 4 ] : 3 : 3 : 1\n[0, 1, 3, 2, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 2 - 3 ] : 2 : 2 : 1\n[0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 6 - 7 ] : 6 : 6 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : median swaps : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 16, 10, 11, 12, 13, 14, 9, 16] : [ 9 - 10 ] : 9 : 9 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 12, 10, 11, 16, 13, 14, 9, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 16, 13, 14, 12, 16] : [ 11 - 17 ] : 9 : 11 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 16, 13, 14, 12, 16] : median swaps : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 17 ] : 12 : 14 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 12, 11, 13, 14, 16, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 14 ] : 11 : 13 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 11, 10, 12, 13, 14, 16, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 12 - 13 ] : 10 : 12 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 16, 14, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 17 ] : 14 : 16 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 14, 13, 16, 16] : median swaps : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 15 - 16 ] : 13 : 15 : 1\n\ntotal duration [ns]:\n15949070\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 2794\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 1655\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 2430\nnumber of partitions: 0\nnumber of swaps: 0\n[1] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 27807\nnumber of partitions: 1\nnumber of swaps: 1\n[2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2] : [ 0 - 1 ] : 2 : 0 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 7272\nnumber of partitions: 2\nnumber of swaps: 0\n[1, 2, 3] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 0\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 8835\nnumber of partitions: 2\nnumber of swaps: 1\n[3, 2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 2 : 1 : 1\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 8871\nnumber of partitions: 3\nnumber of swaps: 4\n[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 13533\nnumber of partitions: 5\nnumber of swaps: 4\n[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 3 : 3 : 2\n[1, 2, 3, 3, 3, 3] : [ 0 - 3 ] : 3 : 2 : 1\n[1, 2, 3, 3, 3, 3] : [ 0 - 2 ] : 2 : 1 : 0\n[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0\n[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 17224\nnumber of partitions: 6\nnumber of swaps: 7\n[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 2 : 4 : 2\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 3 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 4 : 5 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 15805\nnumber of partitions: 7\nnumber of swaps: 7\n[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw\n[1, 10001, 10, 30, 40, 50, 1000000, 999] : [ 0 - 7 ] : 1 : 0 : 1\n[1, 10001, 10, 30, 40, 50, 999, 1000000] : [ 1 - 7 ] : 1000000 : 6 : 1\n[1, 50, 10, 30, 40, 10001, 999, 1000000] : [ 1 - 6 ] : 50 : 4 : 1\n[1, 30, 10, 50, 40, 10001, 999, 1000000] : [ 1 - 4 ] : 30 : 2 : 1\n[1, 10, 30, 50, 40, 10001, 999, 1000000] : [ 1 - 2 ] : 30 : 1 : 1\n[1, 10, 30, 40, 50, 10001, 999, 1000000] : [ 3 - 4 ] : 50 : 3 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 5 - 6 ] : 10001 : 5 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 26497\nnumber of partitions: 15\nnumber of swaps: 14\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 11 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 8 ] : 2 : 5 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 3 ] : 1 : 1 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 8 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 34678\nnumber of partitions: 15\nnumber of swaps: 23\n[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 1, 2, 4, 2, 3, 2, 1, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 11 : 4\n[1, 2, 1, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 11 ] : 2 : 5 : 3\n[1, 2, 1, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 5 ] : 2 : 4 : 1\n[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 4 ] : 1 : 1 : 2\n[1, 1, 2, 1, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 2 - 4 ] : 1 : 2 : 1\n[1, 1, 1, 2, 2, 2, 3, 4, 2, 3, 2, 3, 4, 4, 4, 4] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4] : [ 6 - 11 ] : 2 : 7 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 3, 3, 4, 4, 4, 4] : [ 6 - 7 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 11 ] : 3 : 9 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 12 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 44579\nnumber of partitions: 15\nnumber of swaps: 17\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 15 ] : 1 : 1 : 2\n[1, 1, 4, 4, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 15 ] : 1 : 3 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 11 ] : 3 : 9 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 8 ] : 2 : 5 : 2\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 4 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 8 ] : 2 : 6 : 1\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 8 ] : 2 : 7 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 11 ] : 3 : 10 : 0\n[1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 46227\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 2 : 4 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 4 ] : 2 : 2 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 2 ] : 2 : 1 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 46205\nnumber of partitions: 16\nnumber of swaps: 33\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 8 : 8\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 8 ] : 1 : 0 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 8 ] : 2 : 4 : 4\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 4 ] : 2 : 2 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 1 - 2 ] : 2 : 1 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 8 ] : 2 : 6 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 5 - 6 ] : 2 : 5 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 7 - 8 ] : 2 : 7 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 16 ] : 2 : 12 : 4\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 12 ] : 2 : 10 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 9 - 10 ] : 2 : 9 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 16 ] : 2 : 14 : 2\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 13 - 14 ] : 2 : 13 : 1\n[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2] : [ 15 - 16 ] : 2 : 15 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 48401\nnumber of partitions: 16\nnumber of swaps: 32\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ lo - hi ] : pv : ix : sw\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 16 ] : 2 : 7 : 8\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 7 ] : 2 : 3 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 3 ] : 2 : 1 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 0 - 1 ] : 2 : 0 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 2 - 3 ] : 2 : 2 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 7 ] : 2 : 5 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 4 - 5 ] : 2 : 4 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2] : [ 6 - 7 ] : 2 : 6 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 16 ] : 2 : 12 : 4\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 12 ] : 2 : 10 : 2\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 10 ] : 2 : 9 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 8 - 9 ] : 2 : 8 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2] : [ 11 - 12 ] : 2 : 11 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 16 ] : 3 : 15 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 15 ] : 2 : 14 : 1\n[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3] : [ 13 - 14 ] : 2 : 13 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 53381\nnumber of partitions: 17\nnumber of swaps: 31\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100] : [ lo - hi ] : pv : ix : sw\n[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 2 : 15 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 15 ] : 1 : 7 : 8\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 15 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 15 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 16 - 17 ] : 100 : 16 : 1\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 55470\nnumber of partitions: 17\nnumber of swaps: 30\n[100, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 2] : [ lo - hi ] : pv : ix : sw\n[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100, 100] : [ 0 - 17 ] : 100 : 16 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 16 ] : 1 : 7 : 8\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 7 ] : 1 : 3 : 4\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 2 - 3 ] : 1 : 2 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 7 ] : 1 : 5 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 4 - 5 ] : 1 : 4 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 6 - 7 ] : 1 : 6 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 16 ] : 2 : 15 : 0\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 15 ] : 1 : 11 : 3\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 11 ] : 1 : 9 : 2\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 8 - 9 ] : 1 : 8 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 10 - 11 ] : 1 : 10 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 15 ] : 1 : 13 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 12 - 13 ] : 1 : 12 : 1\n[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 100, 100] : [ 14 - 15 ] : 1 : 14 : 0\n\n\npartition: HOARE - pivot: HIGH\n--------------------------------------------------------------------------------\nduration [ns]: 51917\nnumber of partitions: 18\nnumber of swaps: 15\n[16, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 9, 16] : [ lo - hi ] : pv : ix : sw\n[9, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 18 ] : 9 : 10 : 2\n[7, 6, 0, 1, 2, 3, 4, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 10 ] : 7 : 7 : 2\n[4, 3, 0, 1, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 7 ] : 4 : 4 : 2\n[1, 0, 3, 4, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 4 ] : 1 : 1 : 2\n[0, 1, 3, 4, 2, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 0 - 1 ] : 1 : 0 : 1\n[0, 1, 3, 2, 4, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 2 - 4 ] : 4 : 3 : 1\n[0, 1, 2, 3, 4, 6, 7, 5, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 2 - 3 ] : 3 : 2 : 1\n[0, 1, 2, 3, 4, 6, 5, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 5 - 7 ] : 7 : 6 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 9, 9, 8, 9, 10, 11, 12, 13, 14, 16, 16] : [ 5 - 6 ] : 6 : 5 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 10 ] : 9 : 9 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 8 - 9 ] : 8 : 8 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 18 ] : 16 : 17 : 1\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 17 ] : 14 : 16 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 16 ] : 13 : 15 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 15 ] : 12 : 14 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 14 ] : 11 : 13 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 13 ] : 10 : 12 : 0\n[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 16, 16] : [ 11 - 12 ] : 9 : 11 : 0\n\ntotal duration [ns]:\n12455169\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 3542\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 2224\nnumber of partitions: 0\nnumber of swaps: 0\n[] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 2824\nnumber of partitions: 0\nnumber of swaps: 0\n[1] : [ lo - hi ] : pv : ix : sw\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 27876\nnumber of partitions: 1\nnumber of swaps: 1\n[2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2] : [ 0 - 1 ] : 1 : 0 : 1\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 19472\nnumber of partitions: 5\nnumber of swaps: 0\n[1, 2, 3] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 3 : 2 : 0\n[1, 2, 3] : [ 0 - 2 ] : 1 : 0 : 0\n[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0\n[1, 2, 3] : [ 1 - 2 ] : 3 : 2 : 0\n[1, 2, 3] : [ 1 - 2 ] : 2 : 1 : 0\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 12667\nnumber of partitions: 2\nnumber of swaps: 1\n[3, 2, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3] : [ 0 - 2 ] : 3 : 1 : 1\n[1, 2, 3] : [ 0 - 1 ] : 1 : 0 : 0\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 15433\nnumber of partitions: 3\nnumber of swaps: 4\n[1, 1, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 1] : [ 0 - 3 ] : 1 : 1 : 2\n[1, 1, 1, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 1] : [ 2 - 3 ] : 1 : 2 : 1\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 18780\nnumber of partitions: 5\nnumber of swaps: 5\n[1, 3, 3, 3, 3, 2] : [ lo - hi ] : pv : ix : sw\n[1, 2, 3, 3, 3, 3] : [ 0 - 5 ] : 2 : 1 : 1\n[1, 2, 3, 3, 3, 3] : [ 0 - 1 ] : 1 : 0 : 0\n[1, 2, 3, 3, 3, 3] : [ 2 - 5 ] : 3 : 3 : 2\n[1, 2, 3, 3, 3, 3] : [ 2 - 3 ] : 3 : 2 : 1\n[1, 2, 3, 3, 3, 3] : [ 4 - 5 ] : 3 : 4 : 1\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 21744\nnumber of partitions: 6\nnumber of swaps: 7\n[1, 2, 3, 4, 2, 1, 1] : [ lo - hi ] : pv : ix : sw\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 6 ] : 1 : 1 : 2\n[1, 1, 3, 4, 2, 2, 1] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 6 ] : 3 : 4 : 2\n[1, 1, 1, 2, 2, 4, 3] : [ 2 - 4 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 4, 3] : [ 3 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 3, 4] : [ 5 - 6 ] : 3 : 5 : 1\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 29002\nnumber of partitions: 7\nnumber of swaps: 7\n[1000000, 10001, 10, 30, 40, 50, 1, 999] : [ lo - hi ] : pv : ix : sw\n[999, 1, 10, 30, 40, 50, 10001, 1000000] : [ 0 - 7 ] : 10001 : 5 : 2\n[10, 1, 999, 30, 40, 50, 10001, 1000000] : [ 0 - 5 ] : 10 : 1 : 1\n[1, 10, 999, 30, 40, 50, 10001, 1000000] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 10, 40, 30, 999, 50, 10001, 1000000] : [ 2 - 5 ] : 40 : 3 : 1\n[1, 10, 30, 40, 999, 50, 10001, 1000000] : [ 2 - 3 ] : 30 : 2 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 4 - 5 ] : 50 : 4 : 1\n[1, 10, 30, 40, 50, 999, 10001, 1000000] : [ 6 - 7 ] : 10001 : 6 : 0\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 58765\nnumber of partitions: 15\nnumber of swaps: 14\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ lo - hi ] : pv : ix : sw\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 4 : 13 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 13 ] : 2 : 5 : 2\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 5 ] : 1 : 1 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 0 - 1 ] : 1 : 0 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 5 ] : 2 : 4 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 4 ] : 2 : 3 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 2 - 3 ] : 1 : 2 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 13 ] : 3 : 9 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 6 - 9 ] : 2 : 6 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 7 - 9 ] : 2 : 7 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 8 - 9 ] : 3 : 8 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 13 ] : 4 : 12 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 10 - 12 ] : 3 : 10 : 0\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 11 - 12 ] : 4 : 11 : 1\n[1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4] : [ 14 - 15 ] : 4 : 14 : 1\n\n\npartition: HOARE - pivot: RANDOM\n--------------------------------------------------------------------------------\nduration [ns]: 59875\nnumber of partitions: 18\nnumber of swaps: 21\n[4, 2, 1, 2, 4, 2, 4, 2, 4, 3, 2, 3, 1, 3, 4, 1] : [ lo - hi ] : pv : ix : sw\n[1, 2, 1, 2, 3, 2, 1, 2, 3, 2, 3, 4, 4, 4, 4, 4] : [ 0 - 15 ] : 3 : 9 : 5\n[1, 1","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Forhankupusoglu%2Fquicksort-duplicates","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Forhankupusoglu%2Fquicksort-duplicates","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Forhankupusoglu%2Fquicksort-duplicates/lists"}