Sorting networks costs and delay
From what I read I could not figure out how the cost and delay are calculated.
- Cost: the number of sticks or compare-exchange blocks.
- Delay: the number of compare-exchanges in sequence.
I have posted my example bellow 
From what I can see, your answer is correct.
Cost is the total number compare exchanges done in the sorting network. I believe here it's 28.
Delay is the number of stages that must be done in sequence, i.e. have data dependencies. In the example there is a delay of 13.
Why do we care about the difference? Cost represents the amount of work we have to do in a serial implementation however the benefit of using a sorting network is that many of the compare-exchanges can be done in parallel. When you have as much parallelism available as there are compare-exchanges in a single stage, you can calculate that stage concurrently.
In a perfectly parallel system, the latency of the algorithm is going to be related to the delay rather than the cost. In a completely serial system, the latency is going to be related to the cost rather than the delay.
- Replace duplicate values across columns of CSV file
- Sorting on the server or on the client?
- Detecting Duplicates Using Divide and Conquer - Merge Sort
- std::ranges::sort not working with non-default operator<=>?
- How to sort semantic versions in bash?
- What does it do to pass a callback returning an expression involving `Math.random()` to the `sort` method?
- I want to display the key/value bean based on sorting of value in Struts 2
- What sort order does Rust's built-in cmp for &str use?
- Sort an associative array by values descending and preserve keys then give a ranking number to each key
- Sort an associative array with unique values by the values of another indexed array
- Angular Material Table - Sort arrows not displaying correctly in mat-sort-header
- How to use OrderBy with findAll in Spring Data
- How to get sorted list of map keys in Go?
- Sort an array to have specific items first in the array
- DataTable jquery - How to remove sort icon from first column?
- Sorting numbers within a cell without omitting the 0
- jQuery sort function not working properly
- Sort an array of PSCustomObject by values of a property
- Sorting cells in table view through buttons
- Will Arrays.sort() increase time complexity and space time complexity?
- Reverse a comparator in Java 8
- sort object by integer key in PHP
- Python: Decorator to count swaps in sorting algorithms
- Select rows from a table that are not in another
- Sort QTreeWidget alphabetically, except one item
- PHP Natural sort on array of objects by a column
- Sort an array of filepath strings naturally
- Sort a multidimensional array by first level keys
- Naturally sort an array of alphanumeric strings
- Sort a multidimensional array by a column value